0
已解决
高级天翼
这是我的代码：
#include<iostream>
using namespace std;
int f[1111][1111],n;
int main(){
f[1][0]=8;
f[1][1]=1;
cin>>n;
for(int i=2;i<=n;i++){
f[i][0]=(f[i-1][0]*9+f[i-1][1]*1)%100007;
f[i][1]=(f[i-1][0]+f[i-1][1]*9)%100007;
}
cout<<f[n][0];
return 0;
}用递推都不对，有大佬知道怎么用递归写么？？？
