由于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;
}

相关文章: