急求余数问题解释

眼底星空 · 发表于 2011-9-28 21:52:26

（7+1）^33*3对7求余数是否可以直接看成是1^33*7对7求余数？？

paopaonannan · 发表于 2011-9-29 14:26:58

答案是3？？

leeern · 发表于 2011-9-29 14:28:26

你题目写得太迷幻，我没看懂。。。总之关键就看个位数

fzaiwei · 发表于 2011-9-29 14:29:23

可以的

fzaiwei · 发表于 2011-9-29 14:40:35

(a+b)^3=a^3+3ab^2+3a^2b +b^3
所以（a+b)^n 前面的所有项(除最后一项）都带有a（这道题的话就是前面所有项目都可以被7整除）
所以只要看最后一项 b^n
所以题目可以化成1^33*3对7的余数

所属分类: GMAT考试