XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#103671 #1322. [L2-1]来吃糖果吧 Accepted 100 2939 ms 3068 K Python 3 / 308 B Austin4.5 2024-04-15 21:38:11 
mod = 1000000007

def comb(n, r, p):
    s = 1
    for i in range(1, r+1):
        a = (n + i - r) % p
        b = i % p
        s *= a * pow(b, p-2, p)
        s %= p
    return s
n, a, b = map(int, input().split())
s = pow(2, n, mod) - 1
s -= comb(n, a, mod) + comb(n, b, mod)
print(s % mod)
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：11 ms
内存：2776 KiB

输入文件（testcase_1.in） 

2 1 2

答案文件（testcase_1.out） 

0

用户输出 

0

系统信息 

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

输入文件（testcase_2.in） 

3 1 2

答案文件（testcase_2.out） 

1

用户输出 

1

系统信息 

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

输入文件（testcase_3.in） 

3 1 3

答案文件（testcase_3.out） 

3

用户输出 

3

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：12 ms
内存：2820 KiB

输入文件（testcase_4.in） 

3 2 3

答案文件（testcase_4.out） 

3

用户输出 

3

系统信息 

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

输入文件（testcase_5.in） 

1000000000 199999 200000

答案文件（testcase_5.out） 

382492393

用户输出 

382492393

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：336 ms
内存：2796 KiB

输入文件（testcase_6.in） 

981241785 36426 114575

答案文件（testcase_6.out） 

173776972

用户输出 

173776972

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：307 ms
内存：2756 KiB

输入文件（testcase_7.in） 

603202994 48772 90081

答案文件（testcase_7.out） 

810092880

用户输出 

810092880

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：663 ms
内存：3068 KiB

输入文件（testcase_8.in） 

686442509 103497 190629

答案文件（testcase_8.out） 

506071717

用户输出 

506071717

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：249 ms
内存：2864 KiB

输入文件（testcase_9.in） 

796382933 7775 94325

答案文件（testcase_9.out） 

582594886

用户输出 

582594886

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：391 ms
内存：2828 KiB

输入文件（testcase_10.in） 

816288818 4784 168417

答案文件（testcase_10.out） 

506641857

用户输出 

506641857

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.