sgu107 987654321 problem 规律

题意：求数位有n个的数的平方最后9位为987654321的个数。

思路：首先打表找出10^10以内满足条件的数，发现n<=8没有这样的数,n=9有8个这样的数。又一个数的平方的最后n位只与原数的最

后n位有关，所以n>9的位不会影响后9位。当n=10时，最高位不能取0,所以有8*9=72种；n>10时，除最高位只能取9个数，之后位

数都可取10种。详见代码：

// file name: sgu107.cpp //
// author: kereo //
// create time:  2014年09月20日 星期六 00时42分20秒 //
//***********************************//
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
typedef long long ll;
const int MAXN=100000+100;
const int inf=0x3fffffff;
const int mod=1000000000+7;
#define L(x) (x<<1)
#define R(x) (x<<1|1)
int n;
int main()
{
	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;
}