2023年2月26日
P6659 [POI 2019] Najmniejsza wspólna wielokrotność 题解
摘要： 题意 给定一个整数 $M$，求是否存在一个区间 $[a,b]$ 使得 $M$ 为 $[a,b]$ 这个区间中所有数的最小公倍数。 解题方法 1. 区间长度 $= 2$。 二分查找 $a$，由于相邻的两个数互质， $lcm[a,b]$ 等于 $a(a + 1)$。 2. 区间长度 $> 2$ 此时，发 阅读全文
posted @ 2023-02-26 20:24 Fislett 阅读(99) 评论(0) 推荐(0)