HDU 1098 Ignatius's puzzle

题目地址：点击打开链接

思路：参考别人的

给定f(x)=5*x^13+13*x^5+k*a*x，现给出k值 ，求能使x取任意值都能使f(x)%65==0的最小a值。
题解：
数论，数学归纳法，使f(0)能整除65 然后 假设 f(x)能整除65 证明f(x+1)也能整除65，这样就能满足题意任意x的条件了。
f(0)=0 能整除65， f(1)=18+ka 能整除65（假设的），假设f(x)能整除65，那么f(x+1)=f(x)+5*[C(13,1)x^12+……+C(13,13)x^0]+13*[C(5,1)x^4……+C(5,5)x^0]+ka=f(x)+5*[C(13,1)x^12+……+C(13,12)x^1]+13*[C(5,1)x^4……+C(5,4)x^1]+18+ka。（二项式展开，泰勒展开）
可以发现除了18+ka外 其他都能整除65；所以要使f(x+1)要能整除65，那么需要18+ka要能整除65（注意：这不是个充要条件 ，而是一个必要不充分条件）
现在整个问题转换为  使 18+ka 能整除65的最小 a值；假设k=1，而要使a值最小 那么a最大能取到65
所以直接枚举每个样例a到65即可。



题目翻译：伊格内修斯的难题 
题目大意：方程f(x)=5*x^13+13*x^5+k*a*x；输入任意一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整除。
难点：理解题意，
关键点：费马小定理 ，问题的转化
解题时间：2014,08,12
解题思路： 这是看大神的： 
 现假设存在这个数a ,因为对于任意x方程都成立，所以，当x=1时f(x)=18+ka，因为f(x)能被65整出，故设n为整数
 可得，f(x)=n*65;即：18+ka=n*65; 因为n为整数，若要方程成立则问题转化为，对于给定范围的a只需要验证，
 是否存在一个a使得(18+k*a)%65==0所以容易解得注意，这里有童鞋不理解为毛a只需到65即可因为，当a==66时
 也就相当于已经找了一个周期了，所以再找下去也找不到适当的a了
 如果你非要证明的话，可以利用了取模过程与数的运算的次序上可交换原理简单证明一下
 本身看看就知道，这里就不证了。。
体会：定理的好好理解

AC代码：

#include<stdio.h>//网上参考的代码，对数学归纳法还不太熟悉

int main()
{
	int k,i;
	while(scanf("%d",&k) != EOF)
	{
		for(i=1; i<=64; i++)//到64即可，
		{
			if((18+k*i) % 65 == 0)
			{
				printf("%d\n",i);
				break;
			}
		}
		if(i > 64)
			printf("no\n");
	}
	return 0;
}