蓝桥杯算法入门（Python） 课件 7-1模运算.pptxVIP

罗勇军7.1模运算蓝桥杯算法入门

数学概述2大学C组数学：素数、GCD、LCM、快速幂[2-5]大学B组数学：排列组合、二项式定理、容斥原理、模意义下的逆元、矩阵运算、高斯消元；计算几何（基础计算和基本位置关系判定）、概率论、博弈论大学A组数学：生成函数、莫比乌斯反演、快速傅里叶变换红色：常考黑色：少见数学题是出题最多的题型之一和杂题（模拟）的题量差不多

模运算一个数太大，无法直接输出，或者不需要直接输出，那么可以把它取模，缩小数值再输出。模运算：a除以m的余数amodm=a%m0≤amodm≤m-1模运算的简单应用：例：m=10，就是取a的个位数例：m=2，若余数为0，a为偶数，否则a为奇数。3

模运算的性质加：(a+b)modm=((amodm)+(bmodm))modm减：(a-b)modm=((amodm)-(bmodm))modm乘：(a*b)modm=((amodm)*(bmodm))modm但是，除法这样做是错的： (a/b)modm=((amodm)/(bmodm))modm例： (100/50)mod20=2 (100mod20)/(50mod20)mod