51Nod－1014－X^2 Mod P

ACM模版

描述

题解

枚举即可，注意防止数据溢出。

代码

#include <iostream>typedef long long ll;using namespace std;int main(int argc, const char * argv[]){    int P, A;    ll X;    while (cin >> P >> A)    {        bool flag = true;        for (X = 0; X < P; X++)        {            if (X * X % P == A)            {                cout << X << ' ';                flag = false;            }        }        if (flag)        {            cout << "No Solution\n";        }    }    return 0;}