关注
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
相关推荐
xiaowl:你这个简历“条目上”都比较有深度性,但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装,比如高效的内存复用策略的表达,如果仅是简单的一些内存共享机制,而且面试上也没有深挖的空间,就不要这样表达。比如,工程化模式本质上可能就是定义了一些abstract class,那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题,不要过分追求“丰富”,而是关注在技术深入度、问题解决能力的表现上。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
14999次浏览 101人参与
# Vibe Coding 会干掉初级岗位吗? #
51009次浏览 320人参与
# 我的求职总结 #
483770次浏览 6846人参与
# 职场吐槽大会 #
360846次浏览 2306人参与
# 27届实习投递记录 #
81884次浏览 886人参与
# 机械人还在等华为开奖吗? #
341797次浏览 1654人参与
# 华为工作体验 #
331695次浏览 1439人参与
# 拼多多工作体验 #
62375次浏览 437人参与
# 我是XXX,请攻击我最薄弱的地方 #
94240次浏览 636人参与
# 实习工作,你找得还顺利吗? #
597161次浏览 6758人参与
# 牛油的搬砖plog #
207022次浏览 1334人参与
# AI让海力士市值突破9000亿美元 #
9842次浏览 125人参与
# 运营每日一题 #
147440次浏览 981人参与
# 蚂蚁求职进展汇总 #
175861次浏览 1297人参与
# 小厂实习有必要去吗 #
94889次浏览 450人参与
# 小米求职进展汇总 #
1076982次浏览 6545人参与
# 什么专业适合考公 #
73048次浏览 468人参与
# 得物求职进展汇总 #
169990次浏览 995人参与
# 这些公司卡简历很严格 #
107850次浏览 496人参与
# AI Coding实战技巧 #
31777次浏览 397人参与
查看12道真题和解析