洛谷 P2368 EXCEEDED WARNING B

P2368 EXCEEDED WARNING B

题目背景

SGU 107

题目描述

求有多少个平方后末尾为987654321的n位数

输入输出格式

输入格式：

 

整数n

 

输出格式：

 

答案，即[b]“平方后末尾为987654321的n位数”[/b]的个数

 

输入输出样例

输入样例#1： 复制

8

输出样例#1： 复制

0

说明

1≤n≤1 000 000

[b][color=#767676]不要问我暴力能过几个点，我只想说呵呵。[/color][/b]

 

---

思路：数学+打表（暴力）找规律

 

---

 

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main(){
    cin>>n;
    if(n<=8)    cout<<"0";
    else if(n==9)    cout<<"1";
    else{
        cout<<"72";
        for(int i=1;i<=n-10;i++)    cout<<"0";
    }
}