杭电ACM1098——Ignatius's puzzle

标签：acm   杭电   

这题，简单的数学题。

对于函数，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 <iostream>
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;
}

杭电ACM1098——Ignatius's puzzle

标签：acm   杭电   

原文地址：http://blog.csdn.net/qq_25425023/article/details/46675481