基准时间限制: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;
}
本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。