51nod 1014 X^2 Mod P
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
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
Input示例
13 3
Output示例
4 9
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
long long int P, A;
long long int i;
while(~scanf("%I64d%I64d", &P, &A)){
int flag = 0;
for(i = 0; i <= P; ++i){
if((i * i) % P == A && flag == 0){
flag = 1;
cout << i ;
}
else if((i * i) % P == A && flag == 1){
cout << " " << i;
}
}
if(flag == 0)
cout << "No Solution" << endl;
else
cout << endl;
}
return 0;
}