关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
21906次浏览 196人参与
# 应届生进小公司有什么影响吗 #
102138次浏览 1086人参与
# 百度秋招 #
58223次浏览 396人参与
# 你想跟着什么样领导? #
14389次浏览 144人参与
# 米哈游求职进展汇总 #
488466次浏览 2844人参与
# 十一月总结 #
25830次浏览 248人参与
# 中兴求职进展汇总 #
731701次浏览 3118人参与
# 上班到公司第一件事做什么? #
105725次浏览 716人参与
# 巨人网络工作体验 #
69222次浏览 499人参与
# 从夯到拉,评价编程语言 #
12308次浏览 101人参与
# 影石Insta360求职进展汇总 #
163758次浏览 1331人参与
# 长鑫存储求职进展汇总 #
48725次浏览 234人参与
# 什么样的背景能拿SSP? #
120430次浏览 421人参与
# 毕业季,你想好怎么跟生活对线了吗? #
258077次浏览 3842人参与
# 应届生应该先就业还是先择业 #
149571次浏览 758人参与
# 找实习是选平台还是选业务? #
16497次浏览 186人参与
# 深信服求职进展汇总 #
238205次浏览 1803人参与
# 机械人晒出你的简历 #
139735次浏览 861人参与
# 职场上哪些事情令人讨厌 #
28056次浏览 111人参与
# 机械人还在等华为开奖吗? #
282469次浏览 1443人参与
# 大厂面试初体验 #
80685次浏览 365人参与
快手公司福利 1244人发布