結果

問題 No.8120 Aoki's Present for Takahashi
ユーザー ゼリトキ
提出日時 2025-04-01 21:44:44
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 864 bytes
コンパイル時間 3,252 ms
コンパイル使用メモリ 275,268 KB
実行使用メモリ 7,328 KB
最終ジャッジ日時 2025-04-01 23:12:28
合計ジャッジ時間 6,256 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define ll long long
#define mod 998244353
ll Power(ll a,ll b,ll m){
    ll p=a,Answer=1;
    for(int i=0;i<30;i++){
        int wari=(1<<i);
        if((b/wari)%2==1){
            Answer=(Answer*p)%m;
        }
        p=(p*p)%m;
    }
    return Answer;
}
ll Division(ll a,ll b,ll m){
    return (a*Power(b,m-2,m))%m;
}
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cout.tie(0);
    int T1,T2;
    cin>>T1>>T2;
    int N[200009],M[200009];
    ll data[200009];
    ll x=1;
    data[0]=1;
    for(int i=1;i<=200001;i++){
        x*=i;
        x%=mod;
        data[i]=x;
    }
    for(int i=1;i<T1;i++){
        cin>>N[i]>>M[i];
        ll bunbo=(data[N[i]]*data[M[i]-N[i]])%mod;
        cout<<Division(data[M[i]],bunbo,mod)<<endl;
    }
    cout<<-1<<endl;
}
0