結果
問題 |
No.727 仲介人moko
|
ユーザー |
![]() |
提出日時 | 2018-08-24 22:33:36 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 14 ms / 1,000 ms |
コード長 | 1,027 bytes |
コンパイル時間 | 1,839 ms |
コンパイル使用メモリ | 157,684 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 08:13:49 |
合計ジャッジ時間 | 2,546 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h> //--------------------------- using namespace std; //--------------------------- #define REP(i,n) for(int i = 0; i < (n); i++) #define P(x) cout << (x) << "\n" #define fcout cout << fixed << setprecision(18) #define MOD 1000000007 // 1e9+7 #define PI 3.1415926535 /* 3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679 */ #define ll long long int // 10^18 #define INF 1000000001 // 1e9+1 #define LINF 1000000000000000001 // 1e18+1 int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; //--------------------------- ll fact(ll x){ ll res=1; while(x>1){ res*=x; res%=MOD; x--; } return res%MOD; } ll dfact(ll x){ // return (2x-1)!! ll res=1; while(x>1){ res*=(2*x-1); res%=MOD; x--; } return res%MOD; } int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); // ifstream in("input.txt"); // cin.rdbuf(in.rdbuf()); ll n;cin>>n; ll ans=(((fact(n)*fact(n))%MOD)*dfact(n))%MOD; P(ans); return 0; }