Educational Codeforces Round 83 (Rated for Div. 2) D. Count the Arrays

最新推荐文章于 2022-09-01 22:13:45 发布

Hyeri~

最新推荐文章于 2022-09-01 22:13:45 发布

阅读量115

点赞数

分类专栏： codeforces

本文链接：https://blog.csdn.net/smplz/article/details/104782456

版权

codeforces 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

D. Count the Arrays
在这里插入图片描述

这个大佬说的挺好来自

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=4e5+7;
const int Mod=998244353;
ll fac[maxn];
ll ifac[maxn];
inline ll quickpow(ll a,ll n){
	 ll ans=1;
	for(;n;n>>=1){
		if(n&1) ans=(long long)ans*a%Mod;
		a=(long long)a*a%Mod;
	}
	return ans;
}
inline ll C(ll x,ll y){
	if(x<y) return 0;
	else return fac[x]*ifac[y]%Mod*ifac[x-y]%Mod;
}

ll ans=0;
int main(){
	int n,m;
	cin>>n>>m;
	if(n==2){
		cout<<0<<endl;
		return 0;
	}
	fac[0]=1;
	for(int i=1;i<=n+m;i++)	fac[i]=fac[i-1]*(ll)i%Mod;
	ifac[n+m]=quickpow(fac[n+m],Mod-2);
	for(int i=n+m-1;~i;i--) ifac[i]=ifac[i+1]*(ll)(i+1)%Mod;
	ans=C(m,n-1)*(n-2)%Mod;
	ans=ans*quickpow(2,n-3)%Mod;
	cout<<ans<<endl;
	return 0;
}