SGU:107 987654321 problem

问N位的数字有多少个在平方之后末尾数字是987654321.

其实是水题，平方后末尾的数字只与原来数字的几个末尾数字有关。
另外写一个程序算一算，可以发现9位数的时候出现平方之后尾数是987654321的数字，一共有8个.
那么N位的时候，只要末9位是这8个数就可以，其余N-9位可以随意。首位可以写9个数字，中间N-10位可以写10个数字，末尾9位已定。最后答案也就很好写了。

 

比赛的时候把末尾9位有8个想出来了，N大于9的情况却想错了，居然想成9的乘方了，其实用排列组合的数学知识就可以解决啊。还是当时时间不多了而且一题未出，心情太紧张导致的。。。

 

 

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    if(n<=8) printf("0\n");
    else if(n==9) printf("8\n");
    else
    {
        printf("72");
        for(int i=1;i<n-9;++i)
        printf("0");
        printf("\n");
    }
    return 0;
}