时间限制 : 1000 ms    内存限制 : 32 MB
题目描述
统计所有n位数中，不包含数字0且被9整除的数的个数。
输入描述
T(T<=200)组数据
每组一行整数n(1<=n<=10000000)
输出描述
输出结果%1000000007
样例输入
2
1
2

样例输出
1
9

 
做这种题目应该这样考虑呢？

你知道1亿位的能被9整除的数有多少吗

这不是不可能的，只是一般的思想是不行的，所以我问人怎么推啊，这问题能推出公式来的

这样写  1秒钟判断长度为1E位的符合要求的数有多少 时间够么？