RT,本题比赛题解与题目内题解解法不同，虽然在理论上都是正确的，但是如下数据两种解法会出现不同的结果：

2 100000006
1 1
1 1

（比赛题解没有代码，我是套的题解柿子手算的其实就是懒得写）

比赛题解会输出0

题目内题解会输出460000070

那么正解到底应该是什么呢？到底是什么导致了它们的差别呢？求解。