BZOJ_1257

我们发现当n大于k的时候是非常好算的，所以我们的问题就是如何计算比K小的时候的情况。我们再次观察得知取余运算其实非常不优秀，我们做过类似的求商的运算，直接转换过去我们得到了log个等差序列，然后问题就迎刃而解了