关注
import sys
if __name__ == "__main__":
T, K = map(int, sys.stdin.readline().strip().split())
lst = []
maxLen = 0
mod = 10 ** 9 + 7
for t in xrange(T):
line = map(int, sys.stdin.readline().strip().split())
lst.append(line)
maxLen = max(maxLen, line[-1])
l = [1 for _ in xrange(K)]
for i in xrange(K, maxLen + 1):
l.append(l[-1] + l[i-K])
for t in xrange(T):
a, b = lst[t]
print sum(l[a:b+1]) % mod 这个能100%
查看原帖
点赞 1
相关推荐
牛客57693073...:最近找实习只有字节给面试,面完二面没消息了
点赞 评论 收藏
分享
04-03 23:26
门头沟学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试体验最好和最差的公司 #
7459次浏览 53人参与
# 如何提高实习转正率? #
99859次浏览 583人参与
# 厦门银行科技岗值不值得投 #
17259次浏览 413人参与
# 烂工作和没工作哪个更痛苦? #
7991次浏览 155人参与
# 重来一次,我还会选择这个专业吗 #
444648次浏览 3947人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
3259次浏览 54人参与
# 春招至今,你收到几个面试了? #
17049次浏览 276人参与
# 现在入门AI首先要做什么? #
1670次浏览 51人参与
# AI替代不了什么? #
6907次浏览 104人参与
# 一人分享一个skill #
1334次浏览 38人参与
# 银行笔面经互助 #
190289次浏览 1313人参与
# Agent面试会问什么? #
5727次浏览 141人参与
# 总结:offer选择,我是怎么选的 #
280849次浏览 1552人参与
# 有必要和同事成为好朋友吗? #
43929次浏览 439人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
10845次浏览 56人参与
# 学历VS实习,哪个更重要? #
19377次浏览 259人参与
# 选完offer后,你后悔学本专业吗 #
68021次浏览 267人参与
# 面试线索爆料 #
123876次浏览 689人参与
# 职场吐槽大会 #
345105次浏览 2275人参与
# 如果实习可以转正,你会不会放弃秋招 #
969325次浏览 6875人参与
# 机械人,你的秋招第一份简历被谁挂了 #
261101次浏览 2435人参与