結果
問題 | No.727 仲介人moko |
ユーザー | face4 |
提出日時 | 2018-08-25 12:25:03 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 16 ms / 1,000 ms |
コード長 | 418 bytes |
コンパイル時間 | 752 ms |
コンパイル使用メモリ | 63,744 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 12:16:00 |
合計ジャッジ時間 | 2,120 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
#include<iostream> using namespace std; typedef long long ll; const ll mod = 1000000007; ll fact(ll x){ ll ret = 1; while(x > 1){ ret *= x--; ret %= mod; } return ret; } int main(){ ll n; cin >> n; ll ans = (fact(n)*fact(n))%mod; n = 2*n-1; while(n > 1){ ans *= n; ans %= mod; n -= 2; } cout << ans << endl; return 0; }