2020牛客多校(第一场) J-Easy Integration

2020牛客多校(第一场) J-Easy Integration_第1张图片

 2020牛客多校(第一场) J-Easy Integration_第2张图片

 2020牛客多校(第一场) J-Easy Integration_第3张图片

 

 

 2020牛客多校(第一场) J-Easy Integration_第4张图片

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define ll long long
#define lll __int128
#define uchar unsigned char
#define ushort unsigned short
#define uint unsigned int
#define ulong unsigned long
#define ull unsigned long long
#define INT_INF 0x7fffffff
#define pi acos(-1)
#define mx(a,b) (a) > (b) ? (a) : (b)
#define mn(a,b) (a) < (b) ? (a) : (b)
#define mem(a,b) memset(a,b,sizeof(a))
#define fre(a) freopen(a,"r",stdin)
#define cio ios::sync_with_stdio(false); // Do not use it with "scanf" and other c input!
#define pb push_back
#define rep(i,a,b) for (int i = a;i <= b;i ++)
#define pre(i,a,b) for (int i = a;i >= b;i --)
#define REP(i,a,b) for (int i = a;i < b;i ++)
#define read(a,s,n) rep(i,s,n) scanf("%d",a + i);
#define READ(a,s,n) REP(i,s,n) scanf("%d",a + i);
#define read_ll(a,s,n) rep(i,s,n) scanf("%lld",a + i);
#define READ_ll(a,s,n) REP(i,s,n) scanf("%lld",a + i);
#define _T_(T) int T;scanf("%d",&T);while (T --)
#define _E_(T) while (~T)
#define endl '\n'
#define itn int
#define nit int
#define inr int
#define mian main
#define ednl endl
#define fro for
#define fir for
#define reutrn return
#define retunr return
#define reutnr return
#define eps 1e-10
const int maxn = 1e6 + 10;
const int mod = 998244353;
 
ll quickpow(ll a, ll b)
{
    ll ans = 1;
    while (b)
    {
        if (b & 1) ans = a * ans % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return ans;
}
 
ll a[2000010];
 
int main()
{
    a[1] = 1;
    rep(i,2,2000010) a[i] = (a[i - 1] * i) % mod;
    int n;
    while (~scanf("%d",&n)) {
        printf("%lld\n",quickpow(((a[2 * n + 1] * quickpow(a[n], mod - 2)) % mod) * quickpow(a[n], mod - 2) % mod,mod - 2));
    }
    return 0;
}

 

你可能感兴趣的:(2020牛客多校(第一场) J-Easy Integration)