摘要：
Jennie 素数不多，我们考虑素数就可以了 对于素数来说，能以他为gcd，那么肯定时它的倍数，且$gcd(\frac{i}{prime},\frac{j}{prime})=1$，那么我们先求出$1-n$有多少个prime的倍数，然后取出两个互质的倍数，就是一个答案 这不就时$\phi()$的干的好 阅读全文
摘要：
Jennie 首先我们要知道欧拉定理 \(a^b\equiv^{b\%\phi(p)+\phi(p)}\quad b>=p\) \(a^b\equiv^{b\%\phi(p)} \quad b<p\) 然后对于这个式子，我们可以改造成 \(2^{2^{2^{2^{...}}}\%\phi(p)+\p 阅读全文