有没有线性筛求欧拉函数和莫比乌斯函数的板子

P3383 【模板】线性筛素数

asd890123 @ 2024-06-24 19:52:25

rt，哪位大佬找到了，回复一下题号好么

by Reunite @ 2024-06-24 20:10:02

$\mu$： [ P2398 GCD SUM](https://www.luogu.com.cn/problem/P2398)

by asd890123 @ 2024-06-24 20:14:28

thx @Reunite

by asd890123 @ 2024-06-24 20:16:03

不对，第二个也还是欧拉函数啊

by asd890123 @ 2024-06-24 20:16:23

@Reunite

by hzlqwq @ 2024-06-24 20:31:08

by asd890123 @ 2024-06-25 11:38:48

thx@hzlqwq

|