2022年11月22日
878. 第 N 个神奇数字
摘要： 878. 第 N 个神奇数字 题解：二分 + gcd 1~n中，能被a整除的个数 n/a ， 能被b整除的个数 n/b， 能被a 且 b 整除的个数 n/ gcd(a,b) 则 1~n中能被a或b整除的个数为 n/a + n/b - n/gcd(a,b) 从1~n中二分，搜这个数k 1~k中 k/a 阅读全文
posted @ 2022-11-22 18:59 Eiffelzero 阅读(40) 评论(0) 推荐(0)