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

相关推荐

08-23 21:29
已编辑
吉林师范大学 硬件开发
牛马人的牛马人生:前期急啥 前期神仙打架高端局ssp的高级大offer 都是佬们的战争
点赞 评论 收藏
分享
驼瑞驰_招募评论官版...:把对方打入公司库是吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务