HDU 1098 Ignatius's puzzle

题目链接
题目大意是f(x)=5x ^13+13x ^5+kax,输入一个k，能都找到一个a使得对任意的x都满足fx被65整除。
推导：
由题可知，对任意的x都满足；
不妨我们假设x=1，所以fx=18+ka;看怎么去值使得fx%65=0；遍历a=1~65看能否满足前式即可；
因为(18+ka)%65=(18%65+ka%65)%65;
ka%65=(k%65a%65)%65;
当a=66时，(k%65a%65)%65可化简为
(k%65（65+1）%65)%65==》
(k%65*（（65%65+1%65）%65)%65）%65 ==》（k%65*1%65）%65；
所以1-65为周期，如果在此区间得不到，即没有这样的a；

#include<stdio.h>
#include<iostream>
#include<vector>
#include<string.h>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
using namespace std;
#define inf 0x7fffffff
int main()
{
	int k;
	while (cin >> k)
	{
		int mark = 0;
		int i;
		for ( i = 1;i <= 65;i++)
		{
			if ((18 + i * k) % 65 == 0) { mark = 1;break; }
		}
		if (mark) cout << i << endl;
		else cout << "no" << endl;
	}
	return 0;
}