摘要：
P2350 [HAOI2012]外星人 给定一个表示为 \(\prod_{i=1}^m p_i^{q_i}\) 的数 \(N\)。 对于 \(N\)，求出 \(x\) 满足 \(\begin{matrix}\underbrace{\varphi(\varphi(\varphi(\varphi(\do 阅读全文
摘要：
欧几里得与拓展欧几里得 欧几里得算法 欧几里得算法是一种快速求出最大公约数的算法。 内容 对于任意的两个整数 \(a,b\)，其最大公约数 \(\gcd(a,b) = \gcd(b,a \bmod b)\)。 证明 对于 \(b>a\) 的情况 ，显然成立。 因此只考虑 \(b<a\) 的情况。设 阅读全文