X*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。
Input
两个数P A,中间用空格隔开。(1 <= A < P <= 1000000, P为质数)
Output
输出符合条件的X,且0 <= X <= P,如果有多个,按照升序排列,中间用空格隔开。
如果没有符合条件的X,输出:No Solution
Sample Input
13 3
Sample Output
4 9
解题思路:直接暴力枚举就过了,注意的地方就是x*x会超int,定义成long long 就行了,交第一次时WA了,for循环中i没有定义c成long long ,导致结果错误
AC代码:
#include<iostream>
using namespace std;
int main()
{
long long x,p,a,ans;
int k=0;
cin>>p>>a;
for(long long i=1;i<=p;i++)
{
if(i*i%p==a)
{
if(!k)
{
cout<<i;
k=1;
}
else
cout<<' '<<i;
}
}
if(k==0)
cout<<"No Solution";
cout<<endl;
return 0;
}