编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#68617 #1322. [L2-1]来吃糖果吧 Accepted 100 746 ms 344 K C++ 17 / 734 B 计试91-张清越 2022-03-31 21:33:07
显示原始代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll fast(ll a, ll n, ll m) {
    if (n == 0)
        return 1;
    else if (n % 2 == 1) {
        return fast(a, n - 1, m) * a % m;
    } else {
        ll tem = fast(a, n / 2, m) % m;
        return tem * tem % m;
    }
}
ll A(ll n, ll m, ll mod) {
    ll res = 1;
    for (int i = 1; i <= m; i++) {
        res = res * (n - i + 1) % mod;
    }
    for (int i = 1; i <= m; i++) {
        res = res * fast(i, mod - 2, mod) % mod;
    }

    return res;
}

int main() {
    ll n, a, b;
    cin >> n >> a >> b;
    ll mod = 1e9 + 7;
    ll res = fast(2, n, mod);
    res = (res - 1 - A(n, a, mod) - A(n, b, mod) + 2 * mod) % mod;
    cout << res;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:248 KiB

输入文件(testcase_1.in

2 1 2

答案文件(testcase_1.out

0

用户输出

0

系统信息

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

输入文件(testcase_2.in

3 1 2

答案文件(testcase_2.out

1

用户输出

1

系统信息

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

输入文件(testcase_3.in

3 1 3

答案文件(testcase_3.out

3

用户输出

3

系统信息

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

输入文件(testcase_4.in

3 2 3

答案文件(testcase_4.out

3

用户输出

3

系统信息

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

输入文件(testcase_5.in

1000000000 199999 200000

答案文件(testcase_5.out

382492393

用户输出

382492393

系统信息

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

输入文件(testcase_6.in

981241785 36426 114575

答案文件(testcase_6.out

173776972

用户输出

173776972

系统信息

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

输入文件(testcase_7.in

603202994 48772 90081

答案文件(testcase_7.out

810092880

用户输出

810092880

系统信息

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

输入文件(testcase_8.in

686442509 103497 190629

答案文件(testcase_8.out

506071717

用户输出

506071717

系统信息

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

输入文件(testcase_9.in

796382933 7775 94325

答案文件(testcase_9.out

582594886

用户输出

582594886

系统信息

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

输入文件(testcase_10.in

816288818 4784 168417

答案文件(testcase_10.out

506641857

用户输出

506641857

系统信息

Exited with return code 0