五校联考六T1

题目大意

求$\phi(a^b)$。a,b<=10^12。

水题一道

我们可以知道$a^b$只含有a的质因子。
因此我们根据欧拉函数的三条性质可得
$\phi(a^b)=a^b*\frac{p1-1}{p1}*...*\frac{pm-1}{pm}$
其中p1~pm都为a的质因子且不重不漏。
那么对a分解质因数即可。