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是奇數，

>>阅读原文<<