SGU 107 987654321 problem【找规律】

题目链接：

http://acm.sgu.ru/problem.php?contest=0&problem=107

题意：

平方后几位为987654321的n位数有多少个

分析：

虽然说是水题，但是我觉得很好体现了做某些数学题的方法，就是找规律
暴力求出一些较小的数，然后其他位数的数就是在求出的数的前面填数就好了。
然后注意位数很多，所以以字符的形式输出0。

代码：

#include<cstdio>
int main (void)
{
    int n; scanf("%d", &n);
    if(n < 9) return printf("0
"), 0;
    else if(n ==9 ) return printf("8
"), 0;
    else{
        printf("72");
        n -= 10;
        while(n){printf("0");n--;}
        printf("
");
    }
    return 0;
}