結果
問題 | No.242 ビンゴゲーム |
ユーザー |
![]() |
提出日時 | 2020-01-22 21:36:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 923 bytes |
コンパイル時間 | 1,662 ms |
コンパイル使用メモリ | 169,852 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-16 02:25:21 |
合計ジャッジ時間 | 2,356 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 |
ソースコード
#include<bits/stdc++.h> using namespace std; #ifdef LOCAL_DEBUG #include "LOCAL_DEBUG.hpp" #endif #define int long long const int MOD = 1e9 + 7; struct Combination{ const int MOD = 1e9+7; vector<int> fact; // fact[i] = iの階乗 void init(int n){ fact.resize(n+1); fact[0] = fact[1] = 1; for(int i = 2; i <= n; i++){ fact[i] = i * fact[i-1] % MOD; } } int nCr(int n, int r){ // nCr = n!/r!(n-r)! if(n < r) return 0; return fact[n] * mod_pow(fact[r]*fact[n-r]%MOD, MOD-2, MOD) % MOD; } int mod_pow(int n, int p, int MOD){ // a/n ≡ a*n^(p-2) nとpは互いに素 int r = 1; for(; p > 0; p >>= 1){ if(p & 1LL) r = (r * n) % MOD; n = (n * n) % MOD; } return r; // r = n^p % MOD } }comb; signed main(){ int n; cin >> n; comb.init(99); double ans = 1.0 * comb.nCr(n, 5) / comb.nCr(99, 5) * 12; printf("%.7f\n", ans); return 0; }