摘要：
"hdu5780 gcd" 给定 $n,\ x$ ，求 $$\displaystyle\sum_{i=1}^n\sum_{j=1}^n\gcd(x^i 1,\ x^j 1)\pmod{10^9+7}$$ 共 $T$ 组询问 $T\leq300,\ n,\ x\leq10^7$ 数论，数论分块 首先有 阅读全文
摘要：
"hdu5728 PowMod" 给定 $n,\ m,\ p$ ，令 $k=\displaystyle\sum_{i=1}^m\varphi(i\times n)\pmod{10^9+7}$ 求 $k^{k^{k^{\cdots^{k}}}}\pmod{p}$ 共 $T$ 组询问， $n$ 无平方因 阅读全文