开始 2024-08-20 08:00:00

8.19-8.24集训第二天

结束 2024-08-25 00:00:00
Contest is over.
当前 2025-05-03 10:22:32

L题解

include

using namespace std; const int N=1010; int f[N][2]; int main(){

int n;
cin>>n;
f[1][0]=9;
f[1][1]=1;
int k=9;
for(int i=2;i<=n;i++)
{
	if(i==n) k--;
	f[i][0]=f[i-1][0]*k+f[i-1][1];
	f[i][1]=f[i-1][1]*k+f[i-1][0];
}
cout<<f[n][0];
return 0;

}


G202510060  •  8个月前

比赛已结束。