提交时间:2024-08-20 22:11:46

运行 ID: 173616

#include <iostream> #include <cmath> using namespace std; int f[20][20]; void init() { for (int i=0;i<=15;++i) { f[i][0]=f[i][i-1]=1; for (int j=1;j<i-1;++j) f[i][j]=f[i-1][j]+f[i-1][j-1]; } } int main() { init(); long long t1,t2,ans=0; int n; scanf("%d",&n); for (int i=0;i<n;i+=2) { t1=8*f[n-1][i]*pow(9,n-i-1); t2=f[n-1][i-1]*pow(9,n-i); ans+=t1+t2; } if (n%2==0) ++ans; printf("%lld",ans); return 0; }