【51Nod】1014 X^2 Mod P

题意

X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。

解题思路

从0~P枚举X，把满足条件的X输出。

参考代码

#include <iostream>using namespace std;typedef long long ll;int main(){    ll p,a;    while (cin>>p>>a){        int cnt=0;        for (ll i=2;i<=p;i++){            if (i*i%p==a){                if (cnt==0) cout<<i;                else cout<<" "<<i;                cnt++;            }        }        if (cnt==0) cout<<"No Solution";        cout<<endl;    }    return 0;}