DP——2019

233

源代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int maxn=1000+10;
int n,ans;
int a[maxn][maxn];
int main(){
	scanf("%d",&n);
	a[1][1]=1;
	a[1][0]=9;
	int x=9;
	for(int i=2;i<=n;i++){
		if(i==n)
			x--;
		a[i][0]=(a[i-1][0]*x+a[i-1][1])%12345;
		a[i][1]=(a[i-1][1]*x+a[i-1][0])%12345;
	}
	printf("%d",a[n][0]);
	return 0;
}