51Nod 1014 X^2 Mod P

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

多一些不为什么的坚持

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

阅读量217

点赞数 1

分类专栏： 51Nod

本文链接：https://blog.csdn.net/qq_33193309/article/details/78659553

版权

51Nod 专栏收录该内容

99 篇文章 0 订阅

订阅专栏

#include<iostream>  
#include<queue>  
#include<vector>  
#include<stack>  
#include<algorithm>
#include<cmath> 
#include<set>
using namespace std;  
const long long INF=1e18;
int main(){
	long long n,p;
	cin>>n>>p;
	static int a[1000001]={0};
	int cnt=0;
	for(long long i=1;i<=n;i++){
		long long l=i*i;
		if(l%n==p) a[cnt++]=i;
	}
	if(cnt==0){
		cout<<"No Solution";
	}
	else{
		printf("%d",a[0]);
		for(int i=1;i<cnt;i++) printf(" %d",a[i]);
	}
	return 0;
}