首页 > TAG信息列表 > P8443

P8443 题解

前言 题目传送门! 更好的阅读体验? 普及组月赛第一题。别的题解语言有点高深,我补篇题解。 思路 显然,\(\lfloor \dfrac{l}{x}\rfloor, \lfloor \dfrac{l+1}{x}\rfloor, \cdots, \lfloor \dfrac{r}{x}\rfloor\) 是连续的整数。 而且,显然有 \(\operatorname{gcd}(c, c+1) = 1\)。 换句