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;
}