51Nod_1014 X^2 Mod P

最新推荐文章于 2021-08-25 11:04:44 发布

SongBai1997

最新推荐文章于 2021-08-25 11:04:44 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/SongBai1997/article/details/82055124

算法专栏收录该内容

356 篇文章

订阅专栏

博客围绕51Nod_1014 X^2 Mod P题目展开，给出题目描述，即求解X*X mod P = A（P为质数）中满足条件且小于等于P的所有X。还说明了输入输出要求，最后提到分析方法为枚举，并给出C++程序思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

51Nod_1014 X^2 Mod P

http://www.51nod.com/Challenge/Problem.html#!#problemId=1014

题目

X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。

输入

两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)

输出

输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No Solution

样例输入

13 3

样例输出

4 9

分析

枚举

C++程序

#include<iostream>

using namespace std;

int main()
{
	long long P,A;
	cin>>P>>A;
	bool flag=false;
	for(long long x=0;x<=P;x++)
	  if(x*x%P==A){
	  	if(flag==true)
	  	  cout<<" ";
	  	cout<<x;
	  	flag=true;
	  }
	if(flag==false)
	  cout<<"No Solution"<<endl;
	return 0;
}