sgu 107 987654321 problem

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

utoppia

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

阅读量440

点赞数

CC 4.0 BY-SA版权

分类专栏： water ACM数学 sgu

本文链接：https://blog.youkuaiyun.com/utoppia/article/details/8108102

sgu 同时被 3 个专栏收录

68 篇文章

订阅专栏

ACM数学

39 篇文章

订阅专栏

water

18 篇文章

订阅专栏

本文介绍了一种快速解决特定数学问题的方法，对于给定的整数N，如何找出所有N位数的平方最后九位为987654321的数量。文章通过实例演示了当N小于9时无解，而当N等于9时有8组解，并提供了简洁的代码实现。

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

题目描述：

107. 987654321 problem

time limit per test: 0.5 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<=10⁶)

Output

Write answer to the output.

Sample Input

Sample Output

水题；

先打个暴搞的发现9位以下的无解，

九位的有八组解；

然后后面的任取都是合法的；

原先写了个大数。。。

后来发现自己傻了。

附上代码：

int main(){
    while(cin>>n){
    if(n<9)cout<<0<<endl;
    else {
        //f(n).output();
        if(n==9)printf("8\n");
        else {
            printf("72");
            for(int i=0;i<n-10;i++)printf("0");
            printf("\n");
        }
    }}
    return 0;
}

真相原来如此简单！