摘要：
幂运算是非常常见的一种运算，求取$a^n$,最容易想到的方法便是通过循环逐个累乘，其复杂度为$O(n)$，这在很多时候是不够快的，所以我们需要一种算法来优化幂运算的过程。 一、快速幂——反复平方法 该怎样去加速幂运算的过程呢？既然我们觉得将幂运算分为n步进行太慢，那我们就要想办法减少步骤，把其中的某 阅读全文
摘要：
一、定义 欧拉函数定理是数论中极其常用的一个定理。对于一个正整数n，它的欧拉函数值φ(n)代表小于n的正整数中与n互质的数的个数。例如，对于n = 9，在小于n的正整数中有1、2、4、5、7、8与9互质，所以φ(9) = 6。 欧拉函数定理给出了计算公式。正整数n的欧拉函数值，其中，p代表n的第几个 阅读全文