C题设计状态:表示在第i次出牌,表示没出。当第i位是2时: 是,表示前面为的个数,是,表示除了前面为的剩下的所有。 就是到第轮,没有把第i位换掉的概率,而前面的2是一定要被换掉的,否则不会到第i轮。 当第i位是3时: 统计答案的时候,次显然是的概率,因为最后一位怎么操作都是次。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e6+10; const ll mod = 998244353; ll F[maxn],Finv[maxn]; inline ll q...