Flowers CodeForces - 474D 话说某个幸运的小伙伴X拿到了kevin女神送的蛋糕,然而他的吃法非常奇特,他独创了两种吃蛋糕的办法:一.一次吃一整个蛋糕:二.一次吃k个蛋糕. 那么,当蛋糕数量为x1到x2之间时,一共能有几种不同的吃法呢? 由于答案很大,输出结果mod 1000000007的值 Input 第一行有两个正整数t,k(1<=t,k<=100000) ,其中t表示数据的组数. 接下来t行,每行两个数x1, x2(1<=x1<=x2<=10000…