Submission #3491218


Source Code Expand

Copy
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int pds=998244353;
const int N=1000086;
int q1[N+5],q2[N+5];
int Pow(int a,int b)
{
    int ans=1;
    for(;b;b>>=1,a=1ll*a*a%pds)
        if(b&1) ans=1ll*ans*a%pds;
    return ans;
}
void Init()
{
    q1[0]=1;
    for(int i=1;i<=N;i++)
        q1[i]=1ll*q1[i-1]*i%pds;
    q2[N]=Pow(q1[N],pds-2);
    for(int i=N-1;i>=0;i--)
        q2[i]=1ll*q2[i+1]*(i+1)%pds;
}
int C(const int &n,const int &m){return 1ll*q1[n]*q2[m]%pds*q2[n-m]%pds;}
int invC(const int &n,const int &m){return 1ll*q2[n]*q1[m]%pds*q1[n-m]%pds;}
int main()
{
    int n,m;Init();
    cin>>n>>m;
    int t=min(n,m),ans=0;
    for(int i=1;i<=t;i++)
    {
    	ans=(ans+1ll*C(2*i,i)*C(n+m-2*i,n-i))%pds;
    }
    ans=1ll*ans*invC(n+m,n)%pds*q2[2]%pds;
    cout<<(ans+max(n,m))%pds;
    return 0;
}

Submission Info

Submission Time
Task F - Yes or No
User luogu_bot2
Language C++ (GCC 5.4.1)
Score 2000
Code Size 882 Byte
Status
Exec Time 19 ms
Memory 8064 KB

Judge Result

Set Name Score / Max Score Test Cases
Sample 0 / 0 sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
Partial 1500 / 1500 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 500 / 500 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 14 ms 8064 KB
sample_02.txt 14 ms 8064 KB
sample_03.txt 14 ms 8064 KB
sample_04.txt 14 ms 8064 KB
sample_05.txt 14 ms 8064 KB
subtask_1_01.txt 14 ms 8064 KB
subtask_1_02.txt 14 ms 8064 KB
subtask_1_03.txt 14 ms 8064 KB
subtask_1_04.txt 14 ms 8064 KB
subtask_1_05.txt 14 ms 8064 KB
subtask_1_06.txt 14 ms 8064 KB
subtask_1_07.txt 14 ms 8064 KB
subtask_1_08.txt 14 ms 8064 KB
subtask_1_09.txt 14 ms 8064 KB
subtask_1_10.txt 14 ms 8064 KB
subtask_1_11.txt 14 ms 8064 KB
subtask_1_12.txt 14 ms 8064 KB
subtask_1_13.txt 14 ms 8064 KB
subtask_1_14.txt 15 ms 8064 KB
subtask_1_15.txt 15 ms 8064 KB
subtask_1_16.txt 15 ms 8064 KB
subtask_1_17.txt 15 ms 8064 KB
subtask_1_18.txt 15 ms 8064 KB
subtask_1_19.txt 15 ms 8064 KB
subtask_1_20.txt 15 ms 8064 KB
subtask_1_21.txt 15 ms 8064 KB
subtask_1_22.txt 15 ms 8064 KB
subtask_1_23.txt 15 ms 8064 KB
subtask_1_24.txt 15 ms 8064 KB
subtask_1_25.txt 15 ms 8064 KB
subtask_2_01.txt 14 ms 8064 KB
subtask_2_02.txt 14 ms 8064 KB
subtask_2_03.txt 14 ms 8064 KB
subtask_2_04.txt 19 ms 8064 KB
subtask_2_05.txt 19 ms 8064 KB
subtask_2_06.txt 19 ms 8064 KB
subtask_2_07.txt 18 ms 8064 KB
subtask_2_08.txt 18 ms 8064 KB
subtask_2_09.txt 19 ms 8064 KB
subtask_2_10.txt 19 ms 8064 KB
subtask_2_11.txt 19 ms 8064 KB
subtask_2_12.txt 19 ms 8064 KB
subtask_2_13.txt 19 ms 8064 KB
subtask_2_14.txt 19 ms 8064 KB
subtask_2_15.txt 18 ms 8064 KB
subtask_2_16.txt 19 ms 8064 KB
subtask_2_17.txt 18 ms 8064 KB
subtask_2_18.txt 18 ms 8064 KB
subtask_2_19.txt 18 ms 8064 KB
subtask_2_20.txt 14 ms 8064 KB
subtask_2_21.txt 14 ms 8064 KB
subtask_2_22.txt 14 ms 8064 KB
subtask_2_23.txt 14 ms 8064 KB
subtask_2_24.txt 14 ms 8064 KB
subtask_2_25.txt 14 ms 8064 KB
subtask_2_26.txt 14 ms 8064 KB
subtask_2_27.txt 14 ms 8064 KB
subtask_2_28.txt 14 ms 8064 KB
subtask_2_29.txt 14 ms 8064 KB
subtask_2_30.txt 15 ms 8064 KB
subtask_2_31.txt 16 ms 8064 KB
subtask_2_32.txt 19 ms 8064 KB
subtask_2_33.txt 19 ms 8064 KB
subtask_2_34.txt 19 ms 8064 KB
subtask_2_35.txt 19 ms 8064 KB
subtask_2_36.txt 18 ms 8064 KB
subtask_2_37.txt 16 ms 8064 KB
subtask_2_38.txt 15 ms 8064 KB
subtask_2_39.txt 18 ms 8064 KB
subtask_2_40.txt 15 ms 8064 KB