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

netbanker

very good

freebird1984

标记

mschen

絕妙好招!
讚啊!

mfcblue

学习学习~~谢谢LZ~

zewend

为了让更多地人看见!!顶!!

deadknot

谢谢LZ的提醒啊，我以前就是按循环的方法来算的，在看到你的第一个例题时我就发现我的方法有漏洞。除数是一位数的时候屡试不爽，但是两位数时候，比如你说的7的50次方除以15，以循环的方法来算就是余数为零。好险，好在考前看到您的高招！

bellwether

是ed啊~~~up~up太赞了~~

xinhui_g

好办法好办法

shanefeng

好像我的例子举得有点问题。
这让很多G友都误解为一定要化为+1……

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

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

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

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

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

-- by 会员 edmundshi (2009/9/10 16:53:00)

能不能给一个具体的例子给我们这些小白理解呀？因为我觉得如果如果该数的幂仍然还是大的 话貌似就还要继续拆很多次，一直拆到为+1的形式或者不能再拆，是否很麻烦呀？

同问，感觉似乎有些矛盾，如果q只需要化成比k小的数，那7^250为什么还要在花城49+4，4^25还要在花城15+1?但如果到最后都化成（p+1）^n的话，那所有的数除了幂为奇数（如lz给的例1）的情况下，余数都为1？
想不通，望楼主指点一下

16260143

顶~