找出许多不同的方法,例如
(i + 2*j+k ) % (x + y + 2*z) = 0
,其中1 <= i, j, k, x, y, z <= N
。
约束:1 <= N <= 1000
Input: 1
Output: 1
Explanation In the first case, the only possible way is i = j = k = x = y = z =1.
Input: 2
Output: 15
如何有效解决此问题,我只能想到蛮力方法会遍历1
和N
之间的值六次才能找到i,j,k,x, y,z,所以等式可以满足。