提交时间:2024-08-20 16:55:06
运行 ID: 169741
#include<bits/stdc++.h> using namespace std; int n,ans; int j(int x) { int s=1; for(int i=1;i<=x;i++) { s*=i; } return s; } int a(int x,int y) { return (j(x)/j(x-y)); } int c(int x,int y) { return a(x,y)/a(y,y); } int main() { cin>>n; for(int i=0;i<=n;i+=2) { if(i!=0) { ans+=c(n-1,i-1)*pow(9,i-1)*8; } ans+=c(n-1,i)*pow(9,i); } cout<<ans; return 0; }