codeforces 1260C. Infinite Fence (数学or裴蜀定理)
摘要：
只需要验证小间隔在大间隔之间有没有连续的k个 设小间隔为a，大间隔为b，那么a在b之间出现的次数在$\lfloor \frac{b}{a}\rfloor$或者$\lfloor \frac{b}{a}\rfloor+ 1$,问题转化为我们需要求a在b之间最多出现多少次和k比较即可 我的思路： 设lcm 阅读全文
posted @ 2019-11-29 17:46 VIrtuoso 阅读(518) 评论(0) 推荐(0) 编辑