题意:
求满足65|f(x)(即f(x)能被65整除)的最小a的值。
分析:
数学归纳法,f(x)能被65整除,则f(x+1)也能被整除,将f(x+1)展开,最后只要确保18+k*a能被整除。当k为65或者a大于64时都没有找到,则不存在。
#include<stdio.h>
int main(){
int i,k;
while(~scanf("%d",&k)){
if(k%65==0){
printf("no\n");
continue;
}
for(i=1;i<65;++i){
if((18+k*i)%65==0){
printf("%d\n",i);
break;
}
}
if(i==65) printf("no\n");
}
return 0;
}