51nod 1014 暴力,细节,模拟

版权声明:那个,最起码帮我加点人气吧,署个名总行吧 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;
}

猜你喜欢

转载自blog.csdn.net/qq_41670466/article/details/82014553