2020年2月23日
[FJWC2020] lg
摘要： 首先对$\operatorname{lcm}$按各个质因子的贡献处理。 设当前质因子为$p^q$，需要计算出$\operatorname{lcm}$含$p^q$的$\gcd$和。 这里计算$\operatorname{lcm}$恰好含有$p^q$的不方便，可以设$\operatorname{lcm} 阅读全文
posted @ 2020-02-23 16:10 RiverHamster 阅读(161) 评论(0) 推荐(0) 编辑
\