hdu—1098

https://vjudge.net/problem/26763/origin
这道题目很有意思，需要用到数学归纳法的思想。
1、首先我们假设当x=1时，f(x)可以被65整除，即（18+k*a）%65==0；
2、由数学归纳法的思想我们假设当x=x0时f(x)可以被65整除，即（5*x0^13+13*x0^5+k*a*x0）%65==0；那么当x=x0+1时，我们观察这个式子5*（x0+1）^13+13*(x0+1)^5+k*a*(x0+1)，我们很容易想到将5*（x0+1）^13、13*（x0+1)^5这两项分别用二项式展开，我们可以毫不费力的分离出5*x0^13+13*x0^5+k*a*x0这一项，以及
5*（c(13,1)x0^12+c(13,2)x0^11+…+c(13,12)x0^1）+5这一项，
和13*（c(5,1)x0^4+…+c(5,4)x0）+13这一项，以及k*a这一项，我们知道5*（c(13,1)x0^12+c(13,2)x0^11+…+c(13,12)x0^1）、和
13*（c(5,1)x0^4+…+c(5,4)x0）可以被65整除，最后剩下的也就是5+13+k*a=18+k*a。
综上所述，我们只需要找到a使得（18+k*a）%65==0成立即可，当然这里可以用拓展欧几里得来解，但这个数据范围很小，所以直接扫一遍就行了。上代码（代码短的令人发指）：

#include<iostream>
using namespace std;
int main(){
    int k,a;
    while(cin>>k){
        for(int i=1;i<=10000;i++){
            if((i*k+18)%65==0){
                cout<<i<<endl;
                break;
            }
            if(i==10000)
            cout<<"no"<<endl;
        }
    }
    return 0;
}