余数题通解助您彻底解决一类题目

heroelite · 发表于 2009-9-8 22:43:00

多谢分享，受益了

fishlibai · 发表于 2009-9-9 00:38:00

我比较笨，大家不要笑话我哦，为啥么其他几个我明白了，但是为什么

13^50/8 不能写成 (8+5)^50/8 ?????????????

而要写成（168+1）^25/8

darkdoll · 发表于 2009-9-9 01:22:00

太牛了！！

syflysun · 发表于 2009-9-9 09:07:00

7^50 除以15 === 化为（45+4）^25， 45能被15整除，且有4<15。所以余数直接为4.这样看可以吗？还是一定要化为 1？

还有 13^50除以8的余数。为什么我化为（8+5）^50后，8能被8整除，且有5<8，所以余数直接为5. 但正确的余数为1？能否指教为什么错？

schiang · 发表于 2009-9-9 11:05:00

谢谢楼主大大的分享！数学很重要

chenqinyang · 发表于 2009-9-9 12:07:00

太强了~~多谢：）

njkobe · 发表于 2009-9-9 13:20:00

回32&34L～
第一个要化为1才行
第二个拆成169^25=>(168+1)^25=>余1～
如果你想拆成(8+5)^50次方～当然也可以～那么转化为5^50/8的余数=>25^25=>(24+1)^25=>除以8余1～～

[此贴子已经被作者于2009/9/9 13:26:52编辑过]

sabrinaj115 · 发表于 2009-9-9 13:38:00

好方法，好用，实用！

太感谢楼主了

edmundshi · 发表于 2009-9-10 16:53:00

好像我的例子举得有点问题。

这让很多G友都误解为一定要化为+1……

如果q^n都能化为k*p+1的形式，那大家直接猜余数为1好了……

我的想法是：化成“比该除数小的数”就行了

（注意，是小于除数的数注意该数的次幂！34L以及和想法相同的的同学）

P.S.

觉得这个帖子好的话，希望帮忙顶起，让它帮助更多的TX。

CD数学区的发帖量太大，帖子很快就沉了。你的3秒钟可以节约别人很多时间。

roimei · 发表于 2009-9-11 03:24:00

所属分类: GMAT考试