编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#82007 #1322. [L2-1]来吃糖果吧 Accepted 100 29 ms 500 K C++ 11 / 986 B y 2023-03-10 9:33:50
显示原始代码
#include <cstdio>
#define N 200009
#define RI register int
#define Max(x, y) ((x) > (y) ? (x) : (y))
using namespace std;

const int P = 1e9 + 7;
int n, aa, bb, ans;

inline int read();
inline int fsq(int x, int tn, int ret = 1) {
    while (tn) {
        if (tn & 1)
            ret = 1ll * ret * x % P;
        x = 1ll * x * x % P;
        tn >>= 1;
    }
    return ret;
}
inline void ad(int x) {
    int fz = 1, fm = 1;
    for (RI i = 1; i <= x; ++i) fm = 1ll * fm * i % P, fz = 1ll * fz * (n - i + 1) % P;
    fm = fsq(fm, P - 2);
    fz = 1ll * fz * fm % P;
    fz = fz ? P - fz : 0;
    (ans += fz) %= P;
}

int main() {
    n = read();
    aa = read(), bb = read();
    ans = fsq(2, n);
    ad(aa);
    ad(bb);
    printf("%d\n", ans ? ans - 1 : P - 1);
    return 0;
}

inline int read() {
    int x = 0, fh = 1;
    char c = getchar();
    while (c > '9' || c < '0') fh = c == '-' ? -1 : fh, c = getchar();
    while (c >= '0' && c <= '9') {
        x *= 10;
        x += c - '0';
        c = getchar();
    }
    return x * fh;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:372 KiB

输入文件(testcase_1.in

2 1 2

答案文件(testcase_1.out

0

用户输出

0

系统信息

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

输入文件(testcase_2.in

3 1 2

答案文件(testcase_2.out

1

用户输出

1

系统信息

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

输入文件(testcase_3.in

3 1 3

答案文件(testcase_3.out

3

用户输出

3

系统信息

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

输入文件(testcase_4.in

3 2 3

答案文件(testcase_4.out

3

用户输出

3

系统信息

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

输入文件(testcase_5.in

1000000000 199999 200000

答案文件(testcase_5.out

382492393

用户输出

382492393

系统信息

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

输入文件(testcase_6.in

981241785 36426 114575

答案文件(testcase_6.out

173776972

用户输出

173776972

系统信息

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

输入文件(testcase_7.in

603202994 48772 90081

答案文件(testcase_7.out

810092880

用户输出

810092880

系统信息

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

输入文件(testcase_8.in

686442509 103497 190629

答案文件(testcase_8.out

506071717

用户输出

506071717

系统信息

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

输入文件(testcase_9.in

796382933 7775 94325

答案文件(testcase_9.out

582594886

用户输出

582594886

系统信息

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

输入文件(testcase_10.in

816288818 4784 168417

答案文件(testcase_10.out

506641857

用户输出

506641857

系统信息

Exited with return code 0