ACMSGURU 107 - 987654321 problem

Reck Zhang

发布于 2021-08-11 10:55:42

2120

发布于 2021-08-11 10:55:42

文章被收录于专栏：Reck Zhang

987654321 problem

Problem Description

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

Solution

#include <bits/stdc++.h>

int main() {
    std::ios::sync_with_stdio(false);

    int n = 0;
    std::cin >> n;
    if(n <= 8) {
        std::cout << 0 << std::endl;
    } else if(n == 9) {
        std::cout << 8 << std::endl;
    } else {
        std::cout << 72;
        while(n---10) {
            std::cout << "0";
        }
        std::cout << std::endl;
    }

    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019-12-09，如有侵权请联系 cloudcommunity@tencent.com 删除

input