2021年3月28日
【题解】CF1422F Boring Queries
摘要： \(\operatorname{lcm}\) 能被区间内的每个数整除。考虑一个质数 \(p\)，它在 \(a_i~(l\le i\le r)\) 中的次数（质因数分解后 \(p\) 的指数）一定小于等于它在 \(\operatorname{lcm}\) 中的次数。那么可以把 \(\operatorn 阅读全文
posted @ 2021-03-28 11:57 EverlastingEternity 阅读(98) 评论(0) 推荐(0) 编辑