有人看了,怎么却没人理我?

Problem 1 : typewrt 
有故障的打字机 

问题描述 
 一台打字机准备将1到10^n的数依次打出。在打印过程中，这台打字机出现了一个故障：数字“3”打不出来。因此，所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。 

输入数据 
 输入一个正整数n。 

输出数据 
 输出从1到10^n这些数中不能被正确打印的数的个数。 

输入样例 
2 

输出样例 
19 

时间限制 
 各测试点1秒 
内存限制 
 你的程序将被分配32MB的运行空间 

数据规模 
 n<=1000

C++的:

#include<iostream>
using namespace std;
int main()
{
 long a[100000]={},i,j,n;
 cin>>n;
 a[0]=9;
 for(i=2;i<=n;i++)
 {
 for(j=0;j<n;j++)
 a[j]=9*a[j];
 for(j=0;j<n;j++) if(a[j]>=10) {a[j+1]+=a[j]/10; a[j]=a[j]%10;}
 }
 for(i=n-1;i>0;i--)
 cout<<9-a[i];
 cout<<10-a[0];
 system("pause");
}

var
 a:array[1..1000] of longint;
 n,i:integer;
begin
 readln(n);
 fillchar(a,sizeof(a),0);
 a[1]:=1;
 for i:=2 to n do
 a[i]:=a[i-1]*10;
 for i:=2 to n do
 a[i]:=a[i]+a[i-1]*9;
 writeln(a[n]);
end.

要想ac需要开高精度。。�

这里不少真题和解题报告 ：
 www.100xinxi.com
NOI 或者是 acm的 其他方面的的好像很少

这样写的原理是什么？