51nod 1014 X^2 Mod P

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

源码附上:

#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;
}

猜你喜欢

转载自blog.csdn.net/Exaggeration08/article/details/83277377