[SDOI2018]舊試題

[SDOI2018]舊試題  Bzoj5332: [Sdoi2018]舊試題 反演+三元環計數+卡常 反演部分： 第一步還是「約數個數和」那個結論的擴展：（考慮質數的次數的分配即可證明）    最後一步就是枚舉u,v,w考慮滿足能湊出u，v，w的x,y,z有哪些 （式子u,v,w,lcm那裏有打錯了）   還是一臉不可做 三個點形成的三元組(u,v,w)貢獻一定。 三元環計數！   首先埃拉託尼斯

>>阅读原文<<