编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#66955 #1322. [L2-1]来吃糖果吧 Accepted 100 63 ms 288 K C++ / 710 B wtz222 2022-03-27 0:24:20
显示原始代码
#include <cstdio>
using namespace std;

int n, a, b;
int p = 1e9 + 7;
char ch;
inline void read(int &x) {
    x = 0;
    for (ch = getchar(); ch < '0' || ch > '9'; ch = getchar())
        ;
    for (; ch >= '0' && ch <= '9'; ch = getchar()) {
        x = (x << 3) + (x << 1) + (ch & 15);
    }
}

int quick_pow(int x, int m) {
    int ans = 1;
    while (m > 0) {
        if (m & 1)
            ans = 1ll * ans * x % p;
        x = 1ll * x * x % p;
        m = m >> 1;
    }
    return ans;
}
int c(int a, int b) {
    int ans = 1, x = 1;
    for (int i = a - b + 1; i <= a; i++) ans = 1ll * ans * i % p;
    for (int i = 1; i <= b; i++) x = 1ll * x * i % p;
    return 1ll * ans * quick_pow(x, p - 2) % p;
}

int main() {
    read(n);
    read(a);
    read(b);
    printf("%d", ((quick_pow(2, n) - c(n, a) - c(n, b) - 1) % p + p) % p);
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:288 KiB

输入文件(testcase_1.in

2 1 2

答案文件(testcase_1.out

0

用户输出

0

系统信息

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

输入文件(testcase_2.in

3 1 2

答案文件(testcase_2.out

1

用户输出

1

系统信息

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

输入文件(testcase_3.in

3 1 3

答案文件(testcase_3.out

3

用户输出

3

系统信息

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

输入文件(testcase_4.in

3 2 3

答案文件(testcase_4.out

3

用户输出

3

系统信息

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

输入文件(testcase_5.in

1000000000 199999 200000

答案文件(testcase_5.out

382492393

用户输出

382492393

系统信息

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

输入文件(testcase_6.in

981241785 36426 114575

答案文件(testcase_6.out

173776972

用户输出

173776972

系统信息

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

输入文件(testcase_7.in

603202994 48772 90081

答案文件(testcase_7.out

810092880

用户输出

810092880

系统信息

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

输入文件(testcase_8.in

686442509 103497 190629

答案文件(testcase_8.out

506071717

用户输出

506071717

系统信息

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

输入文件(testcase_9.in

796382933 7775 94325

答案文件(testcase_9.out

582594886

用户输出

582594886

系统信息

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

输入文件(testcase_10.in

816288818 4784 168417

答案文件(testcase_10.out

506641857

用户输出

506641857

系统信息

Exited with return code 0