AT_abc163_d.[ABC163D] Sum of Large Numbers
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N+1 个数,分别为 10100,10100+1,…,10100+N。
从中选择至少 K 个数时,所有可能的和的个数是多少?请将答案对 109+7 取模。
输入格式
输入从标准输入中按以下格式给出。
N K
输出格式
输出所有可能的和的个数,对 109+7 取模。
输入输出样例
输入#1
3 2
输出#1
10
输入#2
200000 200001
输出#2
1
输入#3
141421 35623
输出#3
220280457
说明/提示
限制条件
- 1≤N≤2×105
- 1≤K≤N+1
- 输入均为整数
样例解释 1
以下有 10 种情况。
- (10100)+(10100+1)=2×10100+1
- (10100)+(10100+2)=2×10100+2
- (10100)+(10100+3)=(10100+1)+(10100+2)=2×10100+3
- (10100+1)+(10100+3)=2×10100+4
- (10100+2)+(10100+3)=2×10100+5
- (10100)+(10100+1)+(10100+2)=3×10100+3
- (10100)+(10100+1)+(10100+3)=3×10100+4
- (10100)+(10100+2)+(10100+3)=3×10100+5
- (10100+1)+(10100+2)+(10100+3)=3×10100+6
- (10100)+(10100+1)+(10100+2)+(10100+3)=4×10100+6
样例解释 2
只能选择全部数,所以只有 1 种情况。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?