hdu Ignatius‘s puzzle 1098

#include <bits/stdc++.h>
using namespace std;
int main(){
    int k;
    while(scanf("%d", &k) == 1){
        k %= 65;
        for(int a = 0; a <= 64; a++){
            if((18+a*k)%65 == 0){
                printf("%d\n", a);
                break;
            }
            if(a == 64) printf("no\n");
        }
    }
    return 0;
}
 

// 分析：假设 f(x)能整除65 证明f(x+1)也能整除65，这样就能满足题意任意x的条件了。
f(0)=0 能整除65， 假设 f(1)=18+ka 能整除65且 f(x)也能整除65，
那么f(x+1)=f(x)+5*[C(13,1)x^{12+……+C(13,13)x}0]+13*[C(5,1)x^{4……+C(5,5)x}0]+ka=f(x)+5*[C(13,1)x^{12+……+C(13,12)x}1]+13*[C(5,1)x^{4……+C(5,4)x}1]+18+ka。（二项式展开，）
可以发现除了18+ka外 其他都能整除65；所以要使f(x+1)要能整除65，那么需要18+ka要能整除65。 添加链接描述