前言
扩展欧拉定理 是对 欧拉定理的一种扩展,也是 费马小定理 的一般情况,常用于指数求幂运算的降幂操作。
一、扩展欧拉定理
今天要讲的这个定理,我在一般的初等数论书上没有找到,但是网上可以搜到,怀疑是一些牛逼的 OIer 或者 ACMer 总结出来的,这里再次膜拜一下各位大佬们,让我们这些后辈又可以多刷一些题了。
这个定理就是扩展欧拉定理,顾名思义,是对欧拉定理的一种扩展。学了这个定理以后,在解题过程中,你可以把 欧拉定理 和 费马小定理 都忘了,因为它已经完全包含了前面两者。
1、欧拉定理的局限性
我们知道欧拉定理的定义如下:
n n n 和