sgu107

这就是一道找找规律的题目，只要找出所有9位数的平方的后面9位为987654321的数有几个就可一了。

/*
 *NAME:987654321problem
 *LANG:C++
 *Source:sgu107
 */
#include <cstdio>
#define pZero printf("%d",0)
#define rep(i,p) for (int i=0;i<p;++i)
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    if (n<9) 
	pZero;
    else{
	printf("%d",8*((n!=9)?9:1));
	rep(i,n-10) pZero;
    }
    printf("\n");
}