找出不同方式的数量,使得(i + 2 * j + k)%(x + y + 2 * z)= 0

时间:2019-12-08 16:17:55

标签: number-theory

找出许多不同的方法,例如 (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

如何有效解决此问题,我只能想到蛮力方法会遍历1N之间的值六次才能找到i,j,k,x, y,z,所以等式可以满足。

0 个答案:

没有答案