SGU107 解题手记
　　N<=8时没有数字满足条件，N=9时有8个（可以搜出来）；当N>=10时，第9位以上对于平方的后9位没有任何影响，后9位有8种取法，最高位有9种取法，其它位均为10种取法。
　　题目到这里已经没有什么可说了，但是，有一个问题要注意——这个题用iostream会TLE。
　　下面是2月12日鱼牛对iostream和stdio的一些解释：

（部分内容鱼牛不同意发表）
菜鱼.kitty(155175157) 08:32:16
　　某些题目iostream还是能比stdio快的
菜鱼.kitty(155175157) 08:32:33
　　pku1795
菜鱼.kitty(155175157) 08:33:05
　　某些题目开2级优化，ios比stdio快，stdin+cout最慢
菜鱼.kitty(155175157) 08:33:48
　　但是如果单纯测试大数据读入/输出，cout和printf基本持平，cin比scanf慢10倍
WindyWinter(5809853) 08:37:57
　　能解释一下否？
菜鱼.kitty(155175157) 08:34:49
　　否。
菜鱼.kitty(155175157) 08:38:36
　　cin关掉流同步会加速几倍。
菜鱼.kitty(155175157) 08:39:14
　　ios::sync_with_stdio(0);

?View Code CPP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

//AC
#include <cstdio>
using namespace std;
 
int main()
{
    int n;
    scanf("%d",&n);
    switch (n)
    {
        case 1: case 2: case 3: case 4: case 5: case 6: case 7 :case 8:
            printf("0"); break;
        case 9:
            printf("8"); break;
        case 10:
            printf("72"); break;
        default:
            printf("72");
            for (int i=11;i<=n;++i)
                printf("0");
    }
    printf("\n");
    return 0;
}