MQFLLY

摘要： 算不出的等式 BJOI2012 看到这题 真没什么办法 无奈看题解 1.注意到p/q 联想到斜率 2.注意到 [ ] 联想到整点 注意到k在变化，构造一次函数 f(x)=p/q*x ,g(x)=q/p*x 收到【】 的影响，y值即为f(x)下取整后的值，即垂线上整点的个数 又考虑到p==q时 需特判 阅读全文