用树状数组记录所有的k的所有的余数。。。然后维护前缀和1-a 和 1-b 即可。。。
阅读背景：
【树状数组】 HDOJ 4276 A Simple Problem with Integers
来源：互联网
分享到：
