2019年11月26日
luogu P5655 - 基础数论函数练习题
摘要： 最暴力的做法显然是直接对 $a_i$ 算与之前的数的 $\text{lcm}$ 的答案，将之前的 $\text{lcm} $ 写成之前每次增大数 $b_i$ 的乘积的形式，可以先对 $a_i$ 取模之后求 $\text{gcd}$。 考虑分治。 先将前后缀求出来记为 $b $，我们现在需要算的是 $ 阅读全文
posted @ 2019-11-26 17:31 jerome_wei 阅读(328) 评论(0) 推荐(0) 编辑