【51nod】1014 X^2 Mod P

1014 X^2 Mod P 

 

 

题解:

根据数据来看，直接暴力枚举不会超时。

循环里的 i 一定要用 long long！一定要用 long long！一定要用 long long！

重要的事情说三遍，做题的时候忘记 i*i 会爆 int ，结果WA了几发！

#include <cstdio>
using namespace std;
int main(){
    long long p, a;
    bool f = false;
    scanf("%lld %lld", &p, &a);
    for(long long i = 1;i <= p; i++){
        if(i*i%p == a){
            if(f)
                printf(" ");
            printf("%d", i);
            f = true;
        }
    }
    if(!f)
        printf("No Solution");
    return 0;
}