本文介绍了几个RSA密码学题目的解题思路和代码实现，包括欧拉定理、威尔逊定理和二次剩余等数论知识。通过分析和计算题目参数，得到了明文的解密结果。

模幂运算加解密的条件是：gcd(e, φ(n))=1，e*d≡1(mod φ(n))，m<n。欧拉函数φ(n)表示[1,n]中与n互素的整数个数。欧拉定理和Carmichael定理是模幂运算的基础。RSA算法要求n是两个大素数的积，但这不是欧拉定理的要求。当n是单素数时，也可以满足欧拉定理。