結果

問題 No.523 LED
ユーザー tossy
提出日時 2017-06-02 22:33:42
言語 C++14
(gcc 8.3.0)
結果
AC  
実行時間 116 ms
コード長 1,076 Byte
コンパイル時間 1,339 ms
使用メモリ 8,924 KB
最終ジャッジ日時 2019-11-14 20:19:59

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0.txt AC 3 ms
6,876 KB
1.txt AC 3 ms
6,872 KB
2.txt AC 5 ms
8,916 KB
3.txt AC 3 ms
6,872 KB
4.txt AC 3 ms
6,876 KB
5.txt AC 116 ms
6,872 KB
6.txt AC 3 ms
6,872 KB
7.txt AC 3 ms
6,872 KB
8.txt AC 3 ms
6,872 KB
9.txt AC 5 ms
6,872 KB
10.txt AC 4 ms
6,876 KB
11.txt AC 3 ms
6,872 KB
12.txt AC 3 ms
6,876 KB
13.txt AC 25 ms
6,876 KB
14.txt AC 3 ms
6,876 KB
15.txt AC 4 ms
8,924 KB
16.txt AC 3 ms
8,916 KB
17.txt AC 4 ms
6,876 KB
18.txt AC 116 ms
6,872 KB
19.txt AC 42 ms
6,876 KB
20.txt AC 38 ms
6,876 KB
21.txt AC 85 ms
8,920 KB
22.txt AC 95 ms
6,876 KB
23.txt AC 94 ms
8,920 KB
24.txt AC 6 ms
6,876 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