SGU107. 987654321 problem 暴利找规律

                  乍一看没什么思路，一个n位数的平方的后9位只与这个数的后九位有关，所以写个测试程序暴利找出满足条件的数，发现9位的有8个，这样10位的就有9*8=72个，11位的有10*9*8个。

#include<cstdio>
#include<cstring>
#include<iostream>
#define ULL unsigned long long
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    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++)
            cout<<0;
        cout<<endl;
    }
    return 0;
}