No.156. 7的391次方被5除的余数 答案是3 7(7)390=7(49)195=7(45+4)195则转化为 7*4*(4)194=28(15+1)97再度转化为 28*197除以 5的余数, 即28除5余几? 答案是3 by Tess90 Correction: 7^n的个位数是7,9,3,1的循环,而381/4余1,所以7^381的个位数是7,所以除以5余数为2. -- by 会员 mjshan33 (2012/1/4 15:50:03)
http://forum.chasedream.com/GMAT_Math/thread-432976-1-1.html 此贴有说 特别说明:一种“个位循环”的解法是错误的,用该法做题很危险。 在此,贴出特例: 4^50除以3的余数。 解:4^n的个位是以4、6两个数交替的周期为2的循环,根据个位循环法:4^50个位数为6,显然6能被3整除,所以余数“似乎”该为0.被3整除了?!但是4^50=2^100,根本没有3这个因子,不可能被3整除! 事实上: 4^50=(3+1)^50=>1^50除3的余数?=>余1
好像我的例子举得有点问题。 这让很多G友都误解为一定要化为+1…… 如果q^n都能化为k*p+1的形式,那大家直接猜余数为1好了…… 我的想法是:化成“比该除数小的数”就行了 (注意,是小于除数的数注意该数的次幂!34L以及和想法相同的的同学) 原帖链接 http://forum.chasedream.com/GMAT_Math/thread-403174-1-1.html |