結果

問題 No.8120 Aoki's Present for Takahashi
コンテスト
ユーザー a1048576
提出日時 2025-04-01 22:41:40
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 746 bytes
コンパイル時間 1,639 ms
コンパイル使用メモリ 165,220 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-04-01 23:16:27
合計ジャッジ時間 8,982 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
//#include<atcoder/all>
//using mint = atcoder::modint998244353;
#define int long long
vector<int> kai,inv;
int mod = 1000000007;
int f(int n, int k) {
  return kai[n]*inv[k]%mod*inv[n-k]%mod;
}
int INV(int x) {
  int e = mod-2;
  bitset<30> b(e);
  int p = x, ans = 1;
  while(e > 0) {
    if(e%2 == 1) ans*=p,ans%=mod;
    e/=2;
    p*=p;
    p%=mod;
  }
  return ans;
}
signed main() {
  int T;
  cin >> T;
  cin >> T;
  kai.resize(200001);
  inv.resize(200001);
  kai[0] = 1, inv[0] = 1;
  for(int i = 1; i <= 200000; i++) kai[i] = kai[i-1]*i%mod, inv[i] = inv[i-1]*INV(i)%mod;
  while(T--) {
    int n,m;
    cin >> n >> m;
    if(T > 0) cout << f(m,n) << endl;
    else cout << -1 << endl;
  }
}
0