首页 > TAG信息列表 > P4240
P4240 毒瘤之神的考验
Description \(\mathcal{P}\text{ortal.}\) Solution 首先想到要把 \(\varphi(ij)\) 拆开,这里有个公式 \[\varphi(ij)=\dfrac{\varphi(i)\varphi(j)\gcd(i,j)}{\varphi(\gcd(i,j))} \]考虑证明,有 \[\begin{aligned} \varphi(i)\varphi(j) &= i\prod\limits_{p|i,p\i