模幂运算

• HuangYuanBo12 发布于
• 1619 收藏

概念：　　模运算即求余运算。模是Mod的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但多数都是以纯理论为主，对于模运算在程序设计中的应用涉及不多。　　模幂运算则是指先进行幂运算，在进行模运算。 算法...