构造函数 , 分别表示 为 的链数和链 有 因子的链数,于是 ,由莫比乌斯反演得 。
把每一个点权为 的倍数的点拉出来,跑出各连通块大小可以平凡算出 。
但是 的计算一定需要莫反么?
In mathematics you don't understand things, you just get used to them.
In mathematics you don't understand things, you just get used to them.
构造函数 , 分别表示 为 的链数和链 有 因子的链数,于是 ,由莫比乌斯反演得 。
把每一个点权为 的倍数的点拉出来,跑出各连通块大小可以平凡算出 。
但是 的计算一定需要莫反么?