SGU_107

    一开始没有什么想法，后来突然想到乘方的后9位是由这个数本身的后9位决定的，于是就先打印了一下9位数以内模10^9为987654321的值，发现只有8个9位数，也就是说当x的后9位为这8个数其一时，x就是符合要求的。

#include
     
       #include
      
        int N; int main() {
   int i; while(scanf("%d", &N) == 1)     {
   if(N <= 8)             printf("0\n"); else if(N == 9)             printf("8\n"); else         {
               N -= 10;             printf("72"); for(i = 0; i < N; i ++)                 printf("0");             printf("\n");         }     } return 0; }