题解全是莫反或者欧拉函数做法。

丢一份我的容斥做法。