（水题）987654321 problem -- SGU 107

最新推荐文章于 2020-10-07 11:10:32 发布

weixin_33805992

最新推荐文章于 2020-10-07 11:10:32 发布

阅读量101

点赞数

原文链接：http://www.cnblogs.com/YY56/p/4814941.html

版权

链接：

http://vj.acmclub.cn/contest/view.action?cid=168#problem/G

时限:250MS 内存:4096KB 64位IO格式:%I64d & %I64u

提交状态练习 SGU 107

问题描述

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

0

不看输入，没选语言，错了两次，醉了

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<queue>

using namespace std;

const long long MOD = 1000000000;

 int main()
 {
     int n;
     while(scanf("%d", &n)!=EOF)
     {

         /*

         int ans=0;
         for(long long i=1; i<=n; i++)
         {
             if((i*i)%MOD==987654321)
                ans ++ ;
         }
         */

         if(n<=8)
            printf("0\n");
         else if(n==9)
            printf("8\n");
        else
        {
            printf("72");

            for(int i=11; i<=n; i++)
                printf("0");
            printf("\n");
        }

     }
    return 0;
 }