51nod1014 X^2 Mod P

最新推荐文章于 2022-02-11 11:27:45 发布

每个人都该翩翩起舞

最新推荐文章于 2022-02-11 11:27:45 发布

阅读量204

点赞数

分类专栏： 51nod 文章标签： 51nod acm

本文链接：https://blog.youkuaiyun.com/qq_29538137/article/details/79563340

版权

51nod 专栏收录该内容

65 篇文章

订阅专栏

原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1014

思路：暴力枚举即可，注意溢出

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
const int MAXN = 1e4 + 5;

int main() {
	int p, a;
	scanf("%d %d", &p, &a);
	bool flag = true;
	for (int i = 0; i <= p; i++) {
		if ((1LL * i*i - a) % p == 0) {
			printf("%d ", i);
			flag = false;
		}
	}
	if (flag)printf("No Solution\n");
	return 0;
}