提交时间:2024-08-20 20:46:40

运行 ID: 169956

#include<bits/stdc++.h> using namespace std; long long a[10000][2],n; int main() { cin>>n; a[1][0]=8; a[1][1]=1; for(int i=2;i<=n;i++){ a[i][0]=(a[i-1][0]*9)+a[i-1][1]; a[i][1]=(a[i-1][1]*9)+a[i-1][0]; } cout<<a[n][0]; return 0; }