由于x取任何值都需要能被65整除.假设f(x)成立的基础上,证明f(x+1)也成立.那么把f(x+1)展开(使用二项式),然后提取出5*x^13+13*x^5+k*a*x(即f(x))。若f(x+1 )=f(x)+y能被65整除,只需要除y能被65整除.那么也只要求出18+k*a能被65整除就可以了.此题目也就解决了。
#include <stdio.h>
int main()
{
int k,a;
while(scanf("%d",&k)!=EOF)
{
if(k%65)
{
for(a=0;a<65;++a)
{
if((a*k)%65==47)
{
printf("%d\n",a);
break;
}
}
if(a==65) printf("no\n");
}
else
printf("no\n");
}
return 0;
}