随笔分类 -  算法 / 数学

数论等
乘法逆元
摘要：对于1~n所有数字的lcm,应该是1~n中所有质数P的 以P为底数对于n的对数 次幂的乘积 即 lcm = ∏ plogpn 。 码题集OJ-跑步 (matiji.net) 线性筛 + 乘法逆元 由题意，1~n每个人最后都重新一起在终点相遇时间停止，那么终止时间则为1~n的所有lcm, 根据上面方法 阅读全文
posted @ 2024-06-04 20:16 rw156 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示