SGU107. 987654321 problem 暴利找规律

最新推荐文章于 2018-04-28 12:37:43 发布

MissAnnLucky

最新推荐文章于 2018-04-28 12:37:43 发布

阅读量541

点赞数

CC 4.0 BY-SA版权

分类专栏：数论 SGU

本文链接：https://blog.youkuaiyun.com/anqier0468/article/details/9836445

数论同时被 2 个专栏收录

20 篇文章

订阅专栏

SGU

5 篇文章

订阅专栏

本文介绍了一种通过暴力测试程序来寻找满足特定条件的数的方法。这些数的平方的后九位仅取决于该数的最后九位。通过程序发现对于九位数存在八个满足条件的数，并基于此规律推算出更多位数的情况。

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

乍一看没什么思路，一个n位数的平方的后9位只与这个数的后九位有关，所以写个测试程序暴利找出满足条件的数，发现9位的有8个，这样10位的就有9*8=72个，11位的有10*9*8个。

#include<cstdio>
#include<cstring>
#include<iostream>
#define ULL unsigned long long
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    cin>>n;
    if(n<=8)
        cout<<0<<endl;
    else if(n==9)
        cout<<8<<endl;
    else
    {
        cout<<72;
        for(int i=0;i<n-10;i++)
            cout<<0;
        cout<<endl;
    }
    return 0;
}