编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#82086 #1322. [L2-1]来吃糖果吧 Accepted 100 181 ms 452 K C++ 11 (Clang) / 860 B 2023-03-10 23:35:16
显示原始代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ll long long
#define mod 1000000007
int ksm(int a, int b) {
    int res = 1;
    while (b) {
        if (b % 2) {
            res = res * a % mod;
        }
        a *= a;
        a %= mod;
        b /= 2;
    }
    return res;
}
int inv(int a) { return ksm(a, mod - 2); }
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, a, b;
    cin >> n >> a >> b;
    int da = 1, db = 1;

    for (int i = 1; i <= a; i++) {
        da *= inv(i);
        da %= mod;
    }
    for (int i = n; i >= n - a + 1; i--) {
        da *= i;
        da %= mod;
    }

    for (int i = 1; i <= b; i++) {
        db *= inv(i);
        db %= mod;
    }
    for (int i = n; i >= n - b + 1; i--) {
        db *= i;
        db %= mod;
    }

    // cout<<da<<" "<<db<<endl;
    int ans = ksm(2, n) - 1 - da - db;
    cout << (ans % mod + mod) % mod << endl;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:452 KiB

输入文件(testcase_1.in

2 1 2

答案文件(testcase_1.out

0

用户输出

0

系统信息

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

输入文件(testcase_2.in

3 1 2

答案文件(testcase_2.out

1

用户输出

1

系统信息

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

输入文件(testcase_3.in

3 1 3

答案文件(testcase_3.out

3

用户输出

3

系统信息

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

输入文件(testcase_4.in

3 2 3

答案文件(testcase_4.out

3

用户输出

3

系统信息

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

输入文件(testcase_5.in

1000000000 199999 200000

答案文件(testcase_5.out

382492393

用户输出

382492393

系统信息

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

输入文件(testcase_6.in

981241785 36426 114575

答案文件(testcase_6.out

173776972

用户输出

173776972

系统信息

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

输入文件(testcase_7.in

603202994 48772 90081

答案文件(testcase_7.out

810092880

用户输出

810092880

系统信息

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

输入文件(testcase_8.in

686442509 103497 190629

答案文件(testcase_8.out

506071717

用户输出

506071717

系统信息

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

输入文件(testcase_9.in

796382933 7775 94325

答案文件(testcase_9.out

582594886

用户输出

582594886

系统信息

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

输入文件(testcase_10.in

816288818 4784 168417

答案文件(testcase_10.out

506641857

用户输出

506641857

系统信息

Exited with return code 0