SGU 107 987654321 problem

SGU_107

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

#include<stdio.h>
#include<string.h>
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;
}