并不重要的前言 　　最近学习了一些数论知识，但是自己都不懂自己到底学了些什么qwq，在这里把知识一并总结起来。 也不是很难的gcd和lcm 　　显而易见的结论： 　　为什么呢？ 　　根 ...

试题E: RSA 解密 这里涉及到很多数论的知识：质因子分解，扩展欧几里得算法，快速幂算法，利用快速乘算法求解快速幂（mod太大导致不能直接乘，而是需要使用加法来替代乘法） 另外还需要注意扩展欧几 ...