51nod 1014 暴力，细节，模拟

最新推荐文章于 2022-02-26 16:52:46 发布

D.Fu

最新推荐文章于 2022-02-26 16:52:46 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏：细节

本文链接：https://blog.youkuaiyun.com/qq_41670466/article/details/82014553

细节专栏收录该内容

5 篇文章

订阅专栏

本文通过一个具体的编程实例，强调了在C++中使用long long类型而非int类型的必要性，尤其是在涉及大数运算如x*x的情况下。文章提供了一个解决特定数学问题的代码示例，展示了如何避免因整数溢出而导致的错误。

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

题意就不在赘述了，唯一一个需要注意的一点是对于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;
}