51nod 1014 X^2 Mod P

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

原创最新推荐文章于 2021-08-25 11:04:44 发布 · 608 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够解决特定的数学问题——寻找一个数i，使得i的平方模p等于给定的a。通过遍历从1到p的所有可能值来找出所有符合条件的i。

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

#include <bits/stdc++.h>
using namespace std;

int main()
{
	long long p,a,i,flag;
	while(cin>>p>>a)
	{
		flag=1;
		for(i=1;i<=p;i++)
		{
			if(i*i%p==a)
			{
				if(!flag)
					printf(" ");
				flag=0;
				printf("%lld",i);
			}
		}
		if(flag)
			printf("No Solution");
		printf("\n");
	}
}