在讨论稿文档里,求余的时候,都会用到mod 这个运算符。
mod:模。意思就是求余数。
比如说:5 mod 3=2, 100 mod 11=1
读作:五模三余二,一百模十一余一
这是标准的公式化写法,大家可能不太熟悉,但是知道意思了,其实也很简单。引入Mod,主要是可以用数学公式来写,而且可以把求余数的问题化简成为普通的四则运算的问题,也比较容易表达。
在讲如何求余之前,先来普及一下余数的一些性质。
首先就是余数的加减法:比如说100除以7余2,36除以7余1。那么100+36除以7余几呢?或者100-36除以7余几呢?很显然,只要用100除以7的余数2与36除以7的余数1进行加减就可以得到答案。通过这个例子可以很明显的看出来,余数之间是可以加减的。
总结写成书面的公式的话,就是: mod q=+) mod q
然后我们再看余数的乘法:我们继续来看上面这个例子,如果要求10036除以7的余数是多少,该怎么求呢?
我们不妨来这样做:
100=98+2=714+2,36=35+1=75+1;
这时10036==71475 + 275 + 7141 + 21
很明显,10036除以7的余数就等于21=2
于是我们可以得出这样的一个结论:求MN除以q的余数,就等于M除以q的余数 乘以 N除以q的余数。
类似的,如果是求N^m 除以q的余数呢?只要我们将N^m=NNN...N,也就是说分别地用每个N除以q的余数相乘,一共m个,得出的结果再对q求余数,即可求出结果。
举例来说:求11^4除以9的余数。化成公式即是:11^4 mod 9=?
11^4 mod 9 = ^4 mod 9 = 2^4 mod 9 =16 mod 9 = 7
于是我们可以总结出这样的公式:
MN mod q= mod q
^n mod q )
那么,我们知道了这些性质之后对解题又有什么帮助呢?
As we all know,如果一个数乘以1,还是等于原数;而1的任意次方,还是等于1。
所以在解答这一类的问题的时候,只要我们尽量把计算中的余数凑成与1相关的乘式,结果显然会好算很多的。
举例说明:求3^11除以8的余数。题目即是:3^11 mod 8=?
3^11 mod 8
=3^10 3^1
=^5
=9^5 3
=^5 3
=1^5 3
=3
发现没有,甚至没有去计算什么尾数的规律,答案就算出来了,而且只用了加减乘除。
那么再来看一道题目:求 除以7的余数
先化成计算公式:
mod 7
= mod 7
= mod 7
= mod 7
= mod 7
= mod 7
=29 mod 7
=4
注意:如果余数有负号,就当做负数一样计算。
我步骤写得很详细,但其实只要是熟练了,基本上只要三四步答案一定就出来了,有没有觉得很简单呢?赶紧找一两题来练练手吧,甚至随便写几个数字来做做试试看,像我上面的例题都是临时编的。
以上为大家简单介绍了GMAT数学考试中常见题型的解题技巧,考生不妨从中借鉴,并根据GMAT数学考试的试题类型进行针对性的练习,熟练掌握做题技巧,以达到在GMAT考试中取得好成绩的目的。
Reader beware ...
Take no prisoners的意思
Tilt the profit balance in farmers' favor
高考英语范文-如何建立良好的亲子关系
Britain punching above its weight
四级英语范文:手机的利弊
杨洁篪的致辞
国内英语资讯:习近平对现代军事物流的呼吁
Genie out of the bottle
Cater one thing to another
Commentators, please pardon the universities
Blocking Net info all about saving youth
7个腹部减肥运动
国际英语资讯:儿童色情作品相关资讯
Looking for heritage in the ordinary
Necessary evil的意思
美国新总统将要面临的经济形势
Staying put的意思
Where do officials do their jobs?
Digital Robin Hoods?
Spare the rod and spoil the child?
Saintly sinner of Shaolin temple
Sour grapes
Obama Drama
铁路的诞生地
潘基文的致辞
Kid gloves
国际英语资讯:塞尔维亚,英国同意加强合作
Climatic irony of an Arctic shipping lane
Tiger's skeletons
不限 |
英语教案 |
英语课件 |
英语试题 |
不限 |
不限 |
上册 |
下册 |
不限 |