余数取余定理

余数取余定理

一:前言

今天我们课上学习了余数的定理,最早好像是出自于孙子的《中华剩余定理》。今天我们讲的就是关于余数的一些操作。

二:加法

(a+b)%m;(m是除数,%是取余的意思)。

有些题目就是让我们求几个数的和去除以某些数的余数。如果把他们一个一个加起来再求余,可能会数据溢出,所以我们每加一次就要进行取余。

公式:(a+b)%m=(a%m+b%m)%m

三:减法

(a-b)%m;

有人可能会说直接a%m-b%m就好了,因为都是小于m的,相减不会有什么事,但是万一差是负数的话就错了。

公式:(a-b)%m=(a%m-b%m)%m

四:乘法

乘法的话直接上公式:a*b%m=(a%m)*(b%m)%m

五:公式整理

1 加法:(a+b)%m=(a%m+b%m)%m

2 减法:(a-b)%m=(a%m-b%m)%m

3 乘法:a*b%m=(a%m)*(b%m)%m

// 相关文章

华为手机如何设置闹钟时间
365正规官网

华为手机如何设置闹钟时间

⌛ 07-10 ⚠️ 4424
电商跨境怎么做?跨境电商运营五个方法技巧
365bet提款速度

电商跨境怎么做?跨境电商运营五个方法技巧

⌛ 07-18 ⚠️ 8270
高效攻略:揭秘封神召唤师魔盒刷取技巧
365bet提款速度

高效攻略:揭秘封神召唤师魔盒刷取技巧

⌛ 08-13 ⚠️ 3093