abc 280 E(没开ll，调了半小时，输麻了)

题目
题意: 起始有n滴血，有p的概率一刀2血，1-p的概率一刀1血，期望多少刀可以把怪砍到0血及以下。
思路: 如果只是0血，直接开搞即可。假设目前n刀全是1血，然后依次把2刀1血换成1刀2血，用组合数统计期望即可。但是现在可能是-1血，那就额外计算以下-1血的情况，唯一的区别是最后必定是一刀2血，且之前伤害之和是n-1，假设n-1刀全是1血，然后依次把2刀1血换成1刀2血。
PS: 遇到这种题还是先推明白式子再敲，推歪了然后再调再推很浪费时间。而且快速幂要开ll的，没开ll调了半小时，输。
代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5+10;
const int mod = 998244353;
int n,m,k,T;
int p;
ll ans = 0;
ll fac[N],inv[N];
ll qpow(ll a,int k)
{
	ll res = 1;
	while(k)
	{
		if(k&1) res = res * a % mod;
		k >>= 1;
		a = a * a % mod;
	}
	return res;
}
ll ni(int x)
{
	return qpow(x,mod-2) % mod;
}
ll C(int n,int m)
{
	if(n==m) return 1;
	if(m==0) return 1;
	return fac[n] * inv[n-m] % mod * inv[m] % mod;
}
void solve()
{
	cin>>n>>p;
	fac[0] = 1; inv[0] = 1;
	for(int i=1;i<=n;++i) fac[i] = fac[i-1]*i%mod;  inv[n] = ni(fac[n]);
	for(int i=n-1;i>=1;--i) inv[i] = inv[i+1] * (i+1) % mod;
//	cout<<inv[1]<<"???\n";
	int r = -1;
	for(int i=n;i>=0;i-=2)
	{
		int l = i;
		++r;
		//l次1,r次2
		//归零 
		ll tmp = 1ll*C(l+r,l)%mod*(l+r)%mod*qpow(100-p,l)%mod*ni(qpow(100,l))%mod;
		tmp = tmp*qpow(p,r)%mod*ni(qpow(100,r))%mod;
		ans = (ans + tmp) % mod;
	}
	r = -1;
//	ll t1 = qpow(10,1)%mod*ni(qpow(100,1))%mod; t1 = ((t1%mod)+mod)%mod;
//	ll t2 = qpow(1,1)*ni(qpow(10,1))%mod; t2 = ((t2%mod)+mod)%mod;
//	cout<<t1<<"?\n";
//	cout<<t2<<"??\n";
	for(int i=n-1;i>=0;i-=2)
	{ 
		int l = i;
		++r;
		//归一 
		ll tmp = 1ll*C(l+r,l)%mod*(l+r+1)%mod*qpow(100-p,l)%mod*ni(qpow(100,l))%mod;
		tmp = tmp*qpow(p,r+1)%mod*ni(qpow(100,r+1))%mod;
		ans = (ans + tmp) % mod;
	}
	ans = ((ans % mod)+mod)%mod;
	cout<<ans;
}
signed main(void)
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	solve();
	return 0;
}