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

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务