2019.7.summary

2019.7.1 颓了几天，该回来了html BZOJ2749: [HAOI2012]外星人 phi操做的本质就是把每个pi的指数-1，而后在乘上(pi-1) 显然最后2的指数最多 而只有phi(2)=1（不算phi(1)的话） 若是pi不等于2的话，pi-1必定会分出至少一个2的对吧 因此咱们筛出把i分红只剩2须要几回f[i] ans就是f[p[i]]*q[i]的和 注意一个细节，若果n是奇数，

>>阅读原文<<