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;
}