JJ 68确认答案

chasedream0000 · 发表于 2011-12-4 11:37:32

【ichigolk】有道题有些问题，说M和N都除7余3，问m*N^2除7余几？LZ用带入法，假设M=10，N=17，则1890却以被7整除，时间关系答案乱选了3

这题我用m=3，n=10带进去得出余数是 6.。。求确认

wangwei1128 · 发表于 2011-12-4 11:42:27

是6，因为3*3的平方除以7余6

daikaiyang · 发表于 2011-12-4 11:49:51

是6没错

樱桃小悦子 · 发表于 2011-12-4 11:54:21

确定是6
可以用版里nn给的方法做
公式是: (M*N) mod q=[(M mod q)*(N mod q)] mod q
N^a mod q=[(N mod q)^a] mod q
所以M*N^2 mod 7=[(M mod 7)*(N mod 7)^2] mod 7=(3*3^2) mod 7=6

M mod q表示M除以q的余数

chasedream0000 · 发表于 2011-12-4 11:56:24

谢谢各位。。。

JJ 68确认答案

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块