Submission #6205077


Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<unordered_map>
using namespace std;
#define ri register int
#define il inline
#define pb emplace_back
#define solid const auto &
#define enter putchar('\n')
#define Size(x) ((int)x.size())
#define mem(x,y) memset(x,y,sizeof(x))
#define gm int mid((l+r)>>1)
#define mp make_pair
#define fi first
#define se second
typedef long long LL;
typedef unsigned long long ull;
typedef pair<int,int> pii;
template<class T>il void in(T &x)
{
	x=0; char c=getchar(); bool f=0;
	while(!isdigit(c)) f|=(c=='-'),c=getchar();
	while(isdigit(c)) x=x*10+(c^'0'),c=getchar();
	f?x=-x:0;
}
template<class T>il void out(T x,const char c='\n')
{
	static short st[30]; short tp=0;
	if(x<0) putchar('-'),x=-x;
	do st[++tp]=x%10,x/=10; while(x);
	while(tp) putchar('0'|st[tp--]);
	putchar(c);
}
template<class T>il void err(const T &x,const char c='\n') {cerr<<x<<c;}
template<class T,class ...Args>il void err(const T &x,const Args &...args) {err(x,' '),err(args...);}
const int md=998244353;
il int qpow(int a,int b) {int r=1; for(; b; b>>=1,a=(LL)a*a%md) if(b&1) r=(LL)r*a%md; return r;}
il int fit(const int x) {return x>=md?x-md:x;}
namespace i207M
{
const int N=1000005;
int fac[N],ifac[N];
void prework(int n)
{
	fac[0]=1;
	for(ri i=1;i<=n;++i) fac[i]=(LL)fac[i-1]*i%md;
	ifac[n]=qpow(fac[n],md-2);
	for(ri i=n;i>=1;--i) ifac[i-1]=(LL)ifac[i]*i%md;
}
il int C(int n,int m) {return (LL)fac[n]*ifac[m]%md*ifac[n-m]%md;}
int n,m;
signed main()
{
#ifdef M207
	freopen("in.in","r",stdin);
#endif
	in(n),in(m);
	if(n>m) swap(n,m);
	prework(n+m);
	int ans=0;
	for(ri i=1;i<=n;++i)
		ans=(ans+(LL)C(2*i,i)*C(n-i+m-i,n-i))%md;
	ans=(LL)ans*qpow(C(n+m,n),md-2)%md*(md+1)/2%md;
	ans=fit(ans+m);
	out(ans);
	return 0;
}
}
signed main()
{
	i207M::main();
	return 0;
}

Submission Info

Submission Time
Task F - Yes or No
User luogu_bot5
Language C++14 (GCC 5.4.1)
Score 2000
Code Size 1898 Byte
Status AC
Exec Time 17 ms
Memory 8064 KB

Judge Result

Set Name Sample Partial All
Score / Max Score 0 / 0 1500 / 1500 500 / 500
Status
AC × 5
AC × 28
AC × 75
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
Partial sample_01.txt, sample_02.txt, sample_04.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_2_01.txt, subtask_2_02.txt, subtask_2_03.txt, subtask_2_04.txt, subtask_2_05.txt, subtask_2_06.txt, subtask_2_07.txt, subtask_2_08.txt, subtask_2_09.txt, subtask_2_10.txt, subtask_2_11.txt, subtask_2_12.txt, subtask_2_13.txt, subtask_2_14.txt, subtask_2_15.txt, subtask_2_16.txt, subtask_2_17.txt, subtask_2_18.txt, subtask_2_19.txt, subtask_2_20.txt, subtask_2_21.txt, subtask_2_22.txt, subtask_2_23.txt, subtask_2_24.txt, subtask_2_25.txt, subtask_2_26.txt, subtask_2_27.txt, subtask_2_28.txt, subtask_2_29.txt, subtask_2_30.txt, subtask_2_31.txt, subtask_2_32.txt, subtask_2_33.txt, subtask_2_34.txt, subtask_2_35.txt, subtask_2_36.txt, subtask_2_37.txt, subtask_2_38.txt, subtask_2_39.txt, subtask_2_40.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 2304 KB
sample_02.txt AC 1 ms 2304 KB
sample_03.txt AC 2 ms 2304 KB
sample_04.txt AC 1 ms 2304 KB
sample_05.txt AC 1 ms 2304 KB
subtask_1_01.txt AC 1 ms 2304 KB
subtask_1_02.txt AC 1 ms 2304 KB
subtask_1_03.txt AC 1 ms 2304 KB
subtask_1_04.txt AC 1 ms 2304 KB
subtask_1_05.txt AC 1 ms 2304 KB
subtask_1_06.txt AC 1 ms 2304 KB
subtask_1_07.txt AC 1 ms 2304 KB
subtask_1_08.txt AC 1 ms 2304 KB
subtask_1_09.txt AC 1 ms 2304 KB
subtask_1_10.txt AC 1 ms 2304 KB
subtask_1_11.txt AC 1 ms 2304 KB
subtask_1_12.txt AC 1 ms 2304 KB
subtask_1_13.txt AC 2 ms 2432 KB
subtask_1_14.txt AC 3 ms 4608 KB
subtask_1_15.txt AC 5 ms 5120 KB
subtask_1_16.txt AC 5 ms 5120 KB
subtask_1_17.txt AC 5 ms 5120 KB
subtask_1_18.txt AC 5 ms 5120 KB
subtask_1_19.txt AC 5 ms 5120 KB
subtask_1_20.txt AC 5 ms 5120 KB
subtask_1_21.txt AC 5 ms 5120 KB
subtask_1_22.txt AC 5 ms 5120 KB
subtask_1_23.txt AC 5 ms 5120 KB
subtask_1_24.txt AC 5 ms 4992 KB
subtask_1_25.txt AC 4 ms 4992 KB
subtask_2_01.txt AC 1 ms 2304 KB
subtask_2_02.txt AC 1 ms 2304 KB
subtask_2_03.txt AC 1 ms 2304 KB
subtask_2_04.txt AC 16 ms 8064 KB
subtask_2_05.txt AC 17 ms 8064 KB
subtask_2_06.txt AC 17 ms 8064 KB
subtask_2_07.txt AC 17 ms 8064 KB
subtask_2_08.txt AC 17 ms 8064 KB
subtask_2_09.txt AC 17 ms 8064 KB
subtask_2_10.txt AC 16 ms 8064 KB
subtask_2_11.txt AC 17 ms 8064 KB
subtask_2_12.txt AC 17 ms 8064 KB
subtask_2_13.txt AC 17 ms 8064 KB
subtask_2_14.txt AC 17 ms 8064 KB
subtask_2_15.txt AC 17 ms 8064 KB
subtask_2_16.txt AC 17 ms 8064 KB
subtask_2_17.txt AC 16 ms 8064 KB
subtask_2_18.txt AC 15 ms 7680 KB
subtask_2_19.txt AC 13 ms 7168 KB
subtask_2_20.txt AC 7 ms 6272 KB
subtask_2_21.txt AC 7 ms 6272 KB
subtask_2_22.txt AC 7 ms 6272 KB
subtask_2_23.txt AC 7 ms 6272 KB
subtask_2_24.txt AC 7 ms 6272 KB
subtask_2_25.txt AC 7 ms 6272 KB
subtask_2_26.txt AC 7 ms 6272 KB
subtask_2_27.txt AC 7 ms 6272 KB
subtask_2_28.txt AC 7 ms 6272 KB
subtask_2_29.txt AC 8 ms 6400 KB
subtask_2_30.txt AC 9 ms 6528 KB
subtask_2_31.txt AC 11 ms 6912 KB
subtask_2_32.txt AC 17 ms 8064 KB
subtask_2_33.txt AC 17 ms 8064 KB
subtask_2_34.txt AC 17 ms 8064 KB
subtask_2_35.txt AC 17 ms 8064 KB
subtask_2_36.txt AC 17 ms 8064 KB
subtask_2_37.txt AC 9 ms 6272 KB
subtask_2_38.txt AC 7 ms 5888 KB
subtask_2_39.txt AC 16 ms 7936 KB
subtask_2_40.txt AC 9 ms 6400 KB