SGU 107 987654321 problem（打表）

Description

给出一整数n，问n位的数字中平方后最后九位是987654321的数有多少个

Input

一个整数n表示数字位数(1<=n<=10^6)

Output

n位且平方后最后九位是987654321的数的个数

Sample Input

8

Sample Output

0

Solution

由用例可知八位数没有满足条件的数字，故只需要考虑九位数中满足条件的数有多少即可，这个直接打个表可知一共有8个，故如果n<=8输出0，n=9输出8，n>9输出72，后面输出n-10个0（数字第一位不能为0，除后九位是满足调价的8个数之外其余都可以从0取到10）

Code

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
//ll mod=1000000000ll;
//for(ll i=1;i<=1e9;i++)
//  if(i*i%mod==987654321ll)
//      printf("%lld\n",i);
//111111111
//119357639
//380642361
//388888889
//611111111
//619357639
//880642361
//888888889
int n;
while(~scanf("%d",&n))
{
if(n<=8)printf("0\n");
else if(n==9)printf("8\n");
else
{
printf("72");
for(int i=0;i<n-10;i++)printf("0");
printf("\n");
}
}
return 0;
}