题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098
题解:用数学归纳法,设f(x)能整除65,要证明f(x+1)能整除65的话就只需要证明f(x+1)-f(x)能整除65......
#include <stdio.h>
int main()
{
int k,a,i;
while(scanf("%d",&k)!=EOF)
{
a=0;
for(i=1;i<=65;++i)
{
if((18+k*i)%65==0)
{
a=i;
break;
}
}
if(a!=0)
printf("%d\n",a);
else
printf("no\n");
}
return 0;
}