X^2 Mod P
X*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。
如果没有符合条件的X,输出:No Solution
13 3
4 9
直接看,数据不大,可以暴力枚举。
代码如下:
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; int main() { int p,a; scanf("%d%d",&p,&a); int k=0; long long int i; for(i=1;i<=p;i++) { if(i*i%p == a) { if(k++!=0) cout<<" "; cout<<i; } } if(k==0) printf("No Solution\n"); else printf("\n"); return 0; }