摘要: 欧拉定理和扩展欧拉定理可以解决形如5100000000000000000000等大数幂取模或者求$a^x\ mod\ n=1$的大于1的最小x值等一类问题,其中欧拉函数占巨大的重要性,有效的将复杂的大数幂取模问题转化为简单的大数取模和快速幂问题,下面就来介绍一下基本的欧拉定理和扩展欧拉定理 欧拉函数 阅读全文
posted @ 2019-04-30 13:22 七月流 阅读(1742) 评论(0) 推荐(1) 编辑