hdu1098 Ignatius's puzzle

题目链接：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;
}