杭電ACM1098——Ignatius's puzzle

這題，簡單的數學題。

對於函數，f(x)=5*x^13+13*x^5+k*a*x，輸入k，對於任意的x，是否存在一個數a，使得f（x）被65整除。

對於任意的x。所以當x = 1時，f（x） = 18 + a* k，滿足被65整除。

也就是（18 + a * k）% 65 = 0。

所以，一切都很簡單了。

下面的是AC的代碼：

#include 
using namespace std;

int main()
{
	int k;
	while(cin >> k)
	{
		int flag = 0;
		for(int i = 0; i <= 65; i++)
		{
			if((18 + i * k) % 65 == 0)
			{
				flag = 1;
				cout << i << endl;
			}
		}
		if(!flag)
			cout << "no" << endl;
	}
	return 0;
}