摘要: CF809E Surprise me! 考场上别人都会的原题就我不会 被逼无奈,还是想出了这道div1的E题! phi(x*y)就是phi(x)*phi(y)*gcd(x,y)/phi(gcd(x,y))其实就是把公共质因子的(1-1/p)这些东西除掉 考虑容斥 直接枚举d,注意,这个d不是gcd, 阅读全文
posted @ 2019-05-23 22:28 *Miracle* 阅读(146) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-05-23 22:20 *Miracle* 阅读(1) 评论(0) 推荐(0) 编辑