sgu 107. 987654321 problem 找规律

最新推荐文章于 2019-03-01 09:45:24 发布

原创最新推荐文章于 2019-03-01 09:45:24 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

sgu !!!!!!!!!! 同时被 2 个专栏收录

50 篇文章

订阅专栏

水--------------------

24 篇文章

订阅专栏

本文介绍了一个编程问题，即找出特定数量的N位数，这些数的平方最后九位为987654321。通过分析规律，文章提供了一种有效的解决方案，并附带了C++代码实现。

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

107. 987654321 problem

time limit per test: 0.25 sec.
memory limit per test: 4096 KB

For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321.

Input

Input contains integer number N (1<=N<=106)

Output

Write answer to the output.

Sample Input

Sample Output

暴力找规律然后补零

#include <bits/stdc++.h>

using namespace std;

void find_them(){
   long long a=999999999;
    for(long long  i=1;i<=a;i++){
        if(i*i%1000000000==987654321){
            cout<<i<<endl;
        }
    }
}

void solve(){
    //find_them();
    int n;
    scanf("%d",&n);
    if(n<=8){
        printf("0");
    }
    else if(n==9){
        printf("8");
    }
    else{
        printf("72");
        for(int i=0;i+10<n;i++){
            printf("0");
        }
    }

}

int main(){
    solve();
    return 0;
}