如题所述
取模是取模运算的简称,主要是用于计算机术语中, C中提供的取模(%)是用来求两个整数相除的余数。
关于取模运算例:A mod B,如果A小于或等于B,其结果是A。
取模运算在数论和程序设计中都有着广泛的应用,从奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍,但多数都是以纯理论为主,对于模运算在程序设计中的应用涉及不多。
模运算的分配律证明: