设为首页 加入收藏

TOP

杭电ACM1098――Ignatius's puzzle
2015-11-21 00:58:40 来源: 作者: 【 】 浏览:2
Tags:杭电 ACM1098 Ignatius' 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;
}
  


?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C++入门学习――标准模板库之vect.. 下一篇Factorial Trailing Zeroes -- le..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: