hdu1098（数学归纳法）

题目链接Ignatius's puzzle

对f(x)=5*x^13+13*x^5+k*a*x

输入一个k，找出最小的a使得对任意x都满足，f(x)%65=0

假设f(x)=5*x^13+13*x^5+k*a*x满足上述条件

证明f(x+1)也满足

所以只要求（18+ka）%65是否为0

#include <iostream>#include <stdio.h>using namespace std;int main(){    //freopen("in.txt","r",stdin);    int k;    while(scanf("%d",&k)!=EOF){        int a;        for(a=1;a<=65;a++){            if((18+k*a)%65==0)break;        }        if(a<=65)printf("%d\n",a);        else printf("no\n");    }    return 0;}