编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#66856 #1322. [L2-1]来吃糖果吧 Accepted 100 32 ms 472 K C++ 11 / 618 B NatsusakiYomi 2022-03-25 11:41:01
显示原始代码
#include <bits/stdc++.h>

#define mod 1000000007

typedef long long ll;

using namespace std;

ll qp(ll a, ll b) {
    ll res = 1;
    while (b) {
        if (b % 2) {
            res = (res * a) % mod;
        }
        b >>= 1;
        a = (a * a) % mod;
    }
    return res % mod;
}

ll c(ll n, ll m) {
    if (m > n / 2) {
        m = n - m;
    }
    ll u, d;
    u = d = 1;
    ll i;
    for (i = 1; i <= m; ++i) {
        d = (d * i) % mod;
        u = (u * (n - i + 1)) % mod;
    }
    return (u * qp(d, mod - 2)) % mod;
}

int main() {
    ll n, a, b;
    cin >> n >> a >> b;
    cout << (2 * mod + qp(2, n) - 1 - c(n, a) - c(n, b)) % mod;
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:5 ms
内存:472 KiB

输入文件(testcase_1.in

2 1 2

答案文件(testcase_1.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:2 ms
内存:248 KiB

输入文件(testcase_2.in

3 1 2

答案文件(testcase_2.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:2 ms
内存:248 KiB

输入文件(testcase_3.in

3 1 3

答案文件(testcase_3.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:2 ms
内存:320 KiB

输入文件(testcase_4.in

3 2 3

答案文件(testcase_4.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:5 ms
内存:352 KiB

输入文件(testcase_5.in

1000000000 199999 200000

答案文件(testcase_5.out

382492393

用户输出

382492393

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:3 ms
内存:296 KiB

输入文件(testcase_6.in

981241785 36426 114575

答案文件(testcase_6.out

173776972

用户输出

173776972

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:304 KiB

输入文件(testcase_7.in

603202994 48772 90081

答案文件(testcase_7.out

810092880

用户输出

810092880

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:4 ms
内存:352 KiB

输入文件(testcase_8.in

686442509 103497 190629

答案文件(testcase_8.out

506071717

用户输出

506071717

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:3 ms
内存:284 KiB

输入文件(testcase_9.in

796382933 7775 94325

答案文件(testcase_9.out

582594886

用户输出

582594886

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:3 ms
内存:248 KiB

输入文件(testcase_10.in

816288818 4784 168417

答案文件(testcase_10.out

506641857

用户输出

506641857

系统信息

Exited with return code 0