結果

問題 No.523 LED
ユーザー tossy
提出日時 2017-06-02 22:33:42
言語 C++14
(gcc 8.2.0)
結果
AC  
実行時間 113 ms
コード長 1,076 Byte
コンパイル時間 1,306 ms
使用メモリ 1,488 KB
最終ジャッジ日時 2019-08-16 10:47:59

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0.txt AC 3 ms
1,484 KB
1.txt AC 4 ms
1,488 KB
2.txt AC 5 ms
1,488 KB
3.txt AC 3 ms
1,488 KB
4.txt AC 3 ms
1,488 KB
5.txt AC 113 ms
1,484 KB
6.txt AC 4 ms
1,488 KB
7.txt AC 3 ms
1,488 KB
8.txt AC 4 ms
1,488 KB
9.txt AC 4 ms
1,484 KB
10.txt AC 4 ms
1,484 KB
11.txt AC 3 ms
1,484 KB
12.txt AC 4 ms
1,488 KB
13.txt AC 26 ms
1,484 KB
14.txt AC 4 ms
1,484 KB
15.txt AC 3 ms
1,484 KB
16.txt AC 3 ms
1,488 KB
17.txt AC 3 ms
1,488 KB
18.txt AC 113 ms
1,484 KB
19.txt AC 43 ms
1,488 KB
20.txt AC 40 ms
1,484 KB
21.txt AC 87 ms
1,484 KB
22.txt AC 95 ms
1,484 KB
23.txt AC 96 ms
1,484 KB
24.txt AC 5 ms
1,488 KB
テストケース一括ダウンロード

ソースコード

diff # 
#include <bits/stdc++.h>
using namespace std;
#define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++)
#define rep(i,n) repl(i,0,n)
#define mp(a,b) make_pair((a),(b))
#define pb(a) push_back((a))
#define all(x) (x).begin(),(x).end()
#define uniq(x) sort(all(x)),(x).erase(unique(all(x)),end(x))
#define fi first
#define se second
#define dbg(x) cout<<#x" = "<<((x))<<endl
template<class T,class U> ostream& operator<<(ostream& o, const pair<T,U> &p){o<<"("<<p.fi<<","<<p.se<<")";return o;}
template<class T> ostream& operator<<(ostream& o, const vector<T> &v){o<<"[";for(T t:v){o<<t<<",";}o<<"]";return o;}

#define INF 2147483600
#define MOD 1000000007

long mod_pow(long x, long n, long p=MOD){
  if(x==0) return 0;
  long res=1;
  x %= p;
  while(n>0){
    if(n&1) res=res*x%p;
    x=x*x%p;
    n>>=1;
  }
  return res;
}
long mod_inv(long x, long p=MOD){ return mod_pow(x%p, p-2, p); }

int main(){
  long n;
  cin>>n;

  long ans = 1;
  repl(i,1,2*n+1) (ans *= i)%=MOD;

  long inv2 = mod_inv(2);
  ans = ans * mod_pow(inv2, n) %MOD;

  cout << ans << endl;

  return 0;
}
0