51nod 1014 X^2 Mod P

最新推荐文章于 2022-02-11 11:27:45 发布

原创最新推荐文章于 2022-02-11 11:27:45 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

51nod 专栏收录该内容

40 篇文章

订阅专栏

本文分享了一种使用C++编程语言解决特定数学问题的方法，通过枚举和开平方根的技巧，实现了对输入参数的有效处理，展示了如何判断某个表达式的结果是否为整数，并在代码中给出了完整的实现细节。

解题思路：本题其实枚举就能过，本人用了开平方根，也过了。

源码附上：

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
	long long P,A;
	cin>>P>>A;
	
	long long i;
	int flag=0;
	for(i=0;i<=P;i++)
	{
		double result1=sqrt(i*P+A);
		long long result2=sqrt(i*P+A);
		if((result1-result2)==0.0)
		{
			flag=1;
			cout<<result2<<" ";
		}
	}
	if(flag==0)
	{
		cout<<"No solution";
	}
	cout<<endl;
	return 0;
}