1313：【例3.5】位数问题.cpp

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int f[1001][2],n,i,x;
	scanf("%d",&n);
	f[1][0]=9;f[1][1]=1;
	for(i=2;i<=n;i++)
	{
		x=f[1][0];
		if(i==n) x--;
		f[i][0]=(f[i-1][0]*x+f[i-1][1])%12345;
		f[i][1]=(f[i-1][1]*x+f[i-1][0])%12345;
	}
	printf("%d",f[n][0]);
	return 0;
}