[SDOI2018]旧试题

[SDOI2018]旧试题  Bzoj5332: [Sdoi2018]旧试题 反演+三元环计数+卡常 反演部分： 第一步还是“约数个数和”那个结论的扩展：（考虑质数的次数的分配即可证明）    最后一步就是枚举u,v,w考虑满足能凑出u，v，w的x,y,z有哪些 （式子u,v,w,lcm那里有打错了）   还是一脸不可做 三个点形成的三元组(u,v,w)贡献一定。 三元环计数！   首先埃拉托尼斯

>>阅读原文<<