-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathP171SUMC.cpp
More file actions
41 lines (35 loc) · 849 Bytes
/
P171SUMC.cpp
File metadata and controls
41 lines (35 loc) · 849 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
//CT modulo
#include<bits/stdc++.h>
using namespace std;
#define For(i, a, b) for(int i = a; i <= b; i++)
#define Ford(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define here cout<<"I am Here"<<endl;
int const maxn = 1000000;
const ll mod = 1e9 + 7;
long long giaithua(ll n){
ll s = 1;
For(i, 1, n){
s = (s * i) % mod;
}
return s;
}
long long pows(ll a, ll b){
if(b == 0) return 1;
if(b % 2 == 0){
ll tmp = pows(a, b/2) % mod;
return tmp * tmp % mod;
}
return pows(a, b - 1) * a % mod;
}
int main(void){
long long n;
cin>>n;
ll a = giaithua(2 * n - 1);
ll b = (giaithua(n) * giaithua(n - 1)) % mod;
b = pows(b, mod - 2);
ll x = (a * b) % mod;
ll ans = (2 * x - n) % mod;
cout<<ans;
return 0;
}