SGU 107 数学题

题意：求平方后末尾9个数是987654321的数个数。

之前做此题，竟然愚蠢到用计算器 在哪里算，还加笔算，SB啊！不知道先打印一下吗！

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
   /* for(long long i=100000;i<999999999;i++)
    {
        if(i*i%1000000000==987654321)
          cout<<i<<endl;
    }
    111111111
119357639
380642361
388888889
611111111
619357639
880642361
888888889*/
     int n;
    cin>>n;
    if(n<=8)cout<<0<<endl;
    else if(n==9)
           cout<<8<<endl;
    else
    {
        cout<<72;
        for(int i=0;i<n-10;i++)
            printf("0");
        printf("\n");
    }
}