SGU 107 987654321 problem

111111111
119357639
380642361
388888889
611111111
619357639
880642361

888888889

最后几位只可能是这样

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n<=8)
        {
            cout<<"0"<<endl;
            continue;
        }
        else if(n==9)
        {
            cout<<"8"<<endl;
        }
        else if(n==10)
        {
            cout<<"72"<<endl;
        }
        else if(n>=11)
        {
            cout<<"72";
            for(int i=11;i<=n;i++)
            {
                cout<<"0";
            }
            cout<<endl;
        }
    }
    return 0;
}