杭电1098-数学题

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1098

题目思路

/解题思路：数学归纳法    f(x)=5*x^13+13*x^5+k*a*x
假设当x=n时 65|f(x)成立，那一定有 65|f(n+1)成立
那么65|f(n+1)-f(n) 成立   通过二项展开可以得到只要18+k*a可以被65整除就可以了
在0~64之间遍历就ok。

巧妙

代码:

#include<stdio.h>
int main()
{
	int a,k,i,sum,flag=0;
	while(scanf("%d",&k)!=EOF)
	{
		flag=0;
		for(a=0;a<=64;a++)
		{
			sum=18+k*a;
			if(sum%65==0)
			{
				flag=1;
				break;
			}
		}
		if(flag==1)
		{
			printf("%d\n",a);
		}
		else
		 printf("no\n");
	}
}