为什么我自己程序在自己电脑上一个都过不去（返回非0值 ），传进来过了18个。

回复 @小字、小瓶子 :
m大于n的时候 组合数等于0

前缀和,数学优化,边界特判就过了,然而算法一点也不优美

m竟然能大于n???

尴尬，为了方便调试预处理先到了6（样例范围），然后交上去忘记改了……

因为小细节错了两遍之后终于过了

YY出了递推公式，前缀和优化查询...

身败名裂......

上榜留念（虽然很快就会被刷下去。。。）

话说考试源代码发了没 在哪拿

再来讲个笑话，我写的是分解质因数的算法，考场上写了拿递推公式%k的算法，但是我把他当暴力来对拍了，为什么没有拍出来我其实是50分呢，因为我询问全部存了下来，但是我恰好看错数据范围，以为询问数也是2000，全部RE，而且造数据没有超过2000个询问的，所以对拍没有拍出来问题，世界再见。