X^2 Mod P------暴力

最新推荐文章于 2022-04-04 21:42:10 发布

阿磊AC

最新推荐文章于 2022-04-04 21:42:10 发布

阅读量948

点赞数

分类专栏：暴力

本文链接：https://blog.csdn.net/Joe19310/article/details/78275612

版权

暴力专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

long long a[1000000+100];
int main()
{
	long long P,A;
	while(scanf("%lld %lld",&P,&A)!=EOF)
	{
		int flag=0;
		int k=0;
		for(long long i=1;i<=P;i++)//这里的i要用long long 但是不知道为什么  虽然乱改数据的类型改对了     还请大神说明一下原因
		  {
		  	long long sum=i*i;
		  	if(sum%P==A)
		      {
		      	a[k++]=i;
		      	flag=1;
			  }
		  }
		  if(!flag)
		     printf("No Solution\n");
		  else 
		      {
		      	for(int i=0;i<k-1;i++)
		      	    cout<<a[i]<<' ';
		      	    cout<<a[k-1]<<endl;
			  }
	}
	return 0;
}