POJ1098

问题描述：方程f(x)=5x^13 + 13x^5 + kax,输入一个整数k，是否存在一个整数a，对于任意的x，都有f(x)能被65整除。

问题解析：首先假设存在这样一个a，因为对任意x都有f(x)整除65成立。所以，我们从x=1开始递归求解。（大部分的数学问题都要用到递归求解）

当x=1时，f(x)=18+ka
f(x) = 5 * x^13 + 13 * x^5 + k * a * x
f(x+1) = 5 * (x+1)^13 + 13 * (x+1)^5 + k * a * (x+1)，将f(x+1)按照二项式展开，有
f(x+1) = 5 * (C(13,13) X^13 + C(13,12)X^12 + … +C(13,0)) + 13*(C(5,5)X^5 + C(5,4)X^4+…+C(5,0)) + k * a * (x+1)
= f(x) + 5 * ( C(13,12)X^12 + … +C(13,0)) + 13*(C(5,4)X^4+…+C(5,0)) + k * a +18

加粗样式f(x）/65能整除，而多项式5*（C(13,12)X^12+C(13,11)X11+…C(13,1)X）+13*(C(5,4)X^4+…C(5,1）X）能整除65，所以当k*a+18能整除65时即f(x+1)能整除65。

所以，只要计算出能使ka+18整除65的a即可。

代码（充满细节的题目）