Submission #19699

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
19699	2016-02-25 04:41:40	csehydrogen	괄호 (kriii4_R)	C++98	100 / 100	402 ms	1084 KiB

R

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
#include <cstdio>
typedef long long ll;
int const MOD = 1000000007;
int pow(int x, int y) {
    if (y == 1) return x;
    int ret = pow(x, y / 2);
    ret = (ll)ret * ret % MOD;
    if (y & 1)
        ret = (ll)ret * x % MOD;
    return ret;
}
int inv(int x) {
    return pow(x, MOD - 2);
}
int mul(int x, int y) {
    return (ll)x * y % MOD;
}
int add(int x, int y) {
    return (x + y) % MOD;
}
int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    int m = (n + 1) / 2;
    int z = 1, ans = 0, pk = 1;
    for (int i = n; i > n - m; --i) {
        z = mul(z, i);
    }
    for (int i = 1; i <= m; ++i) {
        z = mul(z, inv(i));
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 8 / 8
• Subtask 2: 92 / 92