51Nod-1014 X^2 Mod P【暴力】

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

问题链接：51Nod-1014 X^2 Mod P

问题分析：按照题意暴力试探。

程序说明：需要注意变量类型，相乘之后有可能溢出。

题记：（略）

参考链接：（略）

AC的C++程序如下：

#include <iostream>using namespace std;int main(){    int a, p;    while(cin >> p >> a) {        bool flag = true;        for(int x=1; x<=p; x++)            if((((long long)x * x) % p) == a) {                if(flag)                    cout << x;                else                    cout << " " << x;                flag = false;            }        if(flag)            cout << "No Solution";        cout << endl;    }    return 0;}