为什么 dsum⌊nd⌋∗2−1 mod pd^{sum_{\lfloor \frac{n}{d} \rfloor}*2-1} \bmod pdsum⌊dn⌋∗2−1modp 可以等同于 d(sum⌊nd⌋∗2−1) mod φ(p)d^{(sum_{\lfloor \frac{n}{d} \rfloor}*2-1)\bmod \varphi(p)}d(sum⌊dn⌋∗2−1)modφ(p),sumsumsum 为欧拉函数前缀和。