結果

問題 No.3394 Big Binom
コンテスト
ユーザー GGanari
提出日時 2025-12-02 14:04:57
言語 C++17
(gcc 13.3.0 + boost 1.89.0)
結果
TLE  
実行時間 -
コード長 881 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,583 ms
コンパイル使用メモリ 223,396 KB
実行使用メモリ 11,304 KB
最終ジャッジ日時 2025-12-02 14:05:11
合計ジャッジ時間 12,645 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 3 TLE * 3 -- * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2")
#include <bits/stdc++.h>
#define all(x) x.begin(),x.end()
#define long long long
#define INF 1000000001
#define LNF 10000000011000000001
#define MOD 998244353
using namespace std;

long power(int a, int b)
{
    if(b == 0)
        return 1;
    if(b == 1)
        return a;
    
    long c = power(a,b/2);
    c = c*c%MOD;

    if(b&1)
        return c*a%MOD;
    return c;
}
long modinv(int x)
{
    return power(x,MOD-2);
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n,k;
    cin >> n >> k;

    k = min(k,n-k);

    long top = 1;
    long down = 1;
    for(int i = 0; i<k; i++)
        top = top*(n-i)%MOD;
    for(int i = 1; i<=k; i++)
        down = down*i%MOD;

    cout << top*modinv(down)%MOD << endl;
    return 0;
}
0