結果
問題 | No.523 LED |
ユーザー |
![]() |
提出日時 | 2017-06-02 22:28:44 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 158 ms / 2,000 ms |
コード長 | 511 bytes |
コンパイル時間 | 1,275 ms |
コンパイル使用メモリ | 158,044 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-21 22:29:31 |
合計ジャッジ時間 | 2,781 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define int long long #define MOD 1000000007 int extgcd(int a,int b,int& x,int& y){ int d=a; if(b!=0){ d=extgcd(b,a%b,y,x); y-=(a/b)*x; }else{ x=1;y=0; } return d; } int mod_inverse(int a,int m){ int x,y; extgcd(a,m,x,y); return (m+x%m)%m; } signed main(){ int n; cin>>n; int ans=1; for(int i=0;i<2*n;i++) (ans*=(i+1LL))%=MOD; int rev=mod_inverse(2,MOD); for(int i=0;i<n;i++) (ans*=rev)%=MOD; cout<<ans<<endl; return 0; }