版权声明:那个,最起码帮我加点人气吧,署个名总行吧 https://blog.csdn.net/qq_41670466/article/details/82014553
题意就不在赘述了,唯一一个需要注意的一点是对于for循环中的x要用long long,虽然给予的条件是x<=1e6,但是你在模拟时要用x*x,这个结果int 是无法保存到因为是1e12的量级,所以就算你是用longlong sum=x*x,也是不行的,因为计算器是先计算出x*x然后按照你给定的类型进行保存,然后再输给sum,所以结果会爆,这一点值得写篇博客来提醒自己。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int p,a;
int flag=0;
scanf("%d %d",&p,&a);
for(long long i=0;i<=p;i++)
{
long long t=i*i;//也可以是t=(long long) i*i;
if(t%p==a)
{
printf("%d ",i);
flag=1;
}
}
// if(flag==1) printf("\n");
if(flag==0) printf("No Solution\n");
return 0;
}