SGU 107

 1 #include<stdio.h>

 2 #include<math.h>

 3 //#define suf 987654321

 4 

 5 int main(){

 6       //测试使用，暴力解出n=9时的8个解，平方后缀是否为suf只与其后9位有关

 7       /*for(long long i=sqrt(suf*1.0);i<1000000000;i++){

 8         if((i*i)%(1000000000)==suf){

 9             printf("%lld\n",i);

10         }

11     }*/

12     int n;

13     while(~scanf("%d",&n)){

14         if(n<9){

15             puts("0");

16         }

17         else if(n==9){

18             puts("8");

19         }

20         else{

21             printf("72");

22             for(int i=1;i<n-9;i++){

23                 printf("0");

24             }

25             puts("");

26         }

27     }

28 }