选课中心
7099人选课
GMAT公开讲座
0元
GRE公开讲座
0元
一对一体验课
99元
GMAT模考网站
10000人
GRE模考网站
GMAT课程
GRE课程
托福辅导课程
【定制】1v1
私人订制
资料下载
考前冲刺
扫码添加助教
免费领取
备考资料大礼包
扫码关注公众号
新东方在线GMAT频道为大家带来GMAT数学余数内容的复习,希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道!
mod这个符号大家都不陌生,mod:模,意思就是求余数。求余的时候,都会用到 mod 这个运算符。
比如说:5 mod 3=2,100 mod 11=1;读作:五模三余二,一百模十一余一。这是标准的公式化写法,大家可能不太熟悉,但是知道意思就很简单。引入Mod,主要是可以用数学公式来写,而且可以把求余数的问题化简成为普通的四则运算的问题,也比较容易表达。
余数的规律之一就是:(M+N) mod q=((M mod q)+(N mod q)) mod q
余数的规律之二是:求M*N除以q的余数,就等于M除以q的余数 乘以 N除以q的余数。
类似的,如果是求N^m 除以q的余数呢?只要我们将N^m=N*N*N*...*N,也就是说分别地用每个N除以q的余数相乘,一共m个,得出的结果再对q求余数,即可求出结果。
于是我们可以总结出这样的公式:
M*N mod q=(M mod q)*(N mod q) mod q
( M^n mod q = (M mod q)^n mod q )
As we all know,如果一个数乘以1,还是等于原数;而1的任意次方,还是等于1。所以在解答这一类的问题的时候,只要我们尽量把计算中的余数凑成与1相关的乘式,结果显然会好算很多的。(或者-1,2之类的比较容易进行计算的数字都可以,因题而异。)
举例说明:求3^11除以8的余数。题目即是:3^11 mod 8=?
3^11 mod 8
=3^10 * 3^1 (mod 8)
=(3^2)^5*(3^1) (mod 8)
=9^5 * 3 (mod 8)
=(8+1)^5 * 3 (mod 8)
=1^5 *3 (mod 8)
=3
题目中没有去计算什么尾数的规律,答案就算出来了,而且只用了加减乘除。
那么再来看一道题目:求 (2^100)*(3^200) 除以7的余数
先化成计算公式:
(2^100)*(3^200) mod 7
=[2^(3*33 + 1)] * [3^(3*66 + 2)] mod 7
=[(2^3)^33 * 2] * [(3^3)^66 * 3^2] mod 7
=(8^33 * 2) * (27^66 * 9) mod 7
=[(7+1)^33 * 2] * [(28-1)^66 * 9] mod 7
=(1^33 * 2)* [(-1)^66 * 9] mod 7
=2*9 mod 7
=4
注意:如果余数有负号,就当做负数一样计算。
以上就为大家整理的“GMAT数学余数内容的复习”,更多精彩内容,请关注新东方在线GMAT频道。
GMAT直播VIP小班 | GMAT直播精讲班 | GMAT录播课 |
(VIP小班/全科班+1对1) | (全科精讲/单项备考) | (全科班/单项班) |
72.5课时 ¥18800 | 61课时 ¥7796 | 134课时 ¥14680 |
资料下载
新东方GMAT佛脚词汇1.0版本
发布时间:2023-06-30添加新东方美研助教号
回复【资料】获取
新东方GMAT数学500题资料下载
发布时间:2023-05-26添加新东方美研助教号
回复【资料】获取
新东方GMAT800题资料下载
发布时间:2022-05-21添加新东方美研助教号
回复【资料】获取
1000句GMAT真实句子改错问题
发布时间:2022-04-17添加新东方美研助教号
回复【资料】获取
2024杨鹏阅读难句(GMAT+GRE)教程
发布时间:2022-04-17添加新东方美研助教号
回复【资料】获取
新东方GMAT数学500题(解析及答案)
发布时间:2019-11-27添加新东方美研助教号
回复【资料】获取
新东方GMAT800题(逻辑+语法+阅读)
发布时间:2019-11-27添加新东方美研助教号
回复【资料】获取
新东方GMAT佛脚词汇1.0版本
发布时间:2019-11-27添加新东方美研助教号
回复【资料】获取
GMAT词汇/长难句/语法资料大全
发布时间:2019-11-27添加新东方美研助教号
回复【资料】获取
GMAT语文考试圣经(Bible)电子版
发布时间:2019-11-27关注新东方在线美研订阅号
回复【GMAT】获取
GMAT推理圣经PDF电子版
发布时间:2019-11-27添加新东方美研助教号
回复【资料】获取
GMAT考试OG五个版本题号对照表
发布时间:2019-11-27添加新东方美研助教号
回复【资料】获取
GMAT Ultimate Grammar电子书籍PDF
发布时间:2019-11-27添加新东方美研助教号
回复【资料】获取
添加美研助教号,
回复【GMAT】获取备考必看资料包
推荐阅读
更多>>GMAT数学对于大部分中国GMAT考生来说难度都不算太大,但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学代数词汇之基本运算词汇。
来源 : 网络综合整理 2023-06-18 23:34:24 关键字 : GMAT数学代数词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大,但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学代数词汇之基本数学概率词汇。
来源 : 网络综合整理 2023-06-18 23:26:35 关键字 : GMAT数学代数词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大,但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数数论词汇,赶紧记下来吧!
来源 : 网络综合整理 2023-06-18 23:19:56 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大,但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数词汇,赶紧记下来吧!
来源 : 网络综合整理 2023-03-03 23:45:37 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大,但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之数论词汇,赶紧记下来吧!
来源 : 网络综合整理 2023-03-03 23:42:33 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大,但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之几何,赶紧记下来吧!
来源 : 网络综合整理 2023-02-24 20:39:54 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大,但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数,赶紧记下来吧!
来源 : 网络综合整理 2023-02-24 20:38:08 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大,但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之算术,赶紧记下来吧!
来源 : 网络综合整理 2023-02-24 20:16:43 关键字 : GMAT数学高频词汇 GMAT词汇
新东方在线GMAT频道为大家带来GMAT数学答题注意点,希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道! 1、度量单位
新东方在线GMAT频道为大家带来GMAT数学专用词汇,希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道! Absolute val
资料下载
更多>>添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
关注新东方在线美研订阅号
回复【GMAT】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
阅读排行榜
相关内容