AIME训练中,看到几百位的指数,不一定要把数真正算出来。若问题只问除以某个数的余数,完整数值里往往有大量信息根本用不上。先缩小目标,再找余数变化的规律,比不断展开乘方更容易检查。
但“发现循环”与“证明会循环”不是同一件事。只列出前几项就猜周期,或者把除法的余数直接当作指数,都会让本来简短的解法出错。下面用自编例题,把这一过程拆开。
一、先明确所求:个位、末两位和一般余数不能混用
求个位相当于求除以10的余数,求末两位相当于求除以100的余数。换了除数,就要重新检查循环。某个数的个位每四项重复,不代表末两位也有同样的周期。
做题前在草稿纸写明“目标除数”,之后每次乘法都只保留余数。如果把一个整数替换成与它同余的小整数,后续加、减、乘的余数不会改变;但不能不加条件地把约分或除法也照搬过来。
| 题目要求 | 先写清什么 | 容易出现的错法 |
|---|---|---|
| 求个位 | 按模10计算 | 把末两位周期直接套用 |
| 求末两位 | 按模100计算 | 只追踪个位,丢失十位信息 |
| 求除以m的余数 | 余数应在0到m-1之间 | 算出负数后忘记化成标准余数 |
| 处理指数循环 | 周期及指数余数的对应位置 | 余数为0时误选第一项 |
二、一道大指数题:先证实一个可以使用的周期
自编练习,并非AIME官方真题:求7的2027次方除以100的余数。先算小幂:7、49、343、2401的末两位分别为07、49、43、01。
因为7的四次方除以100余1,所以每多乘四个7,余数就相当于再乘1。这给出了可以使用的四步循环,而不仅是前几项看上去相似。
2027=4×506+3,因此7的2027次方与7的三次方除以100有相同余数。7的三次方是343,答案为43。这里使用四作为周期已经足够,不需要为了完成本题再讨论其他数的最小周期。
再看一个边界:指数换成2028时,它是4的倍数,结果应与7的四次方对应,余1,而不是因为指数余0就返回循环的第一项07。把四个位置写成表,有助于避开这个错位。
三、循环题的检查,重点看指数怎样对号入座
可以用几个较小的指数验证记录方式,例如指数1、4、5分别应得到07、01、07。小数验证不能替代周期证明,但能及时发现表格起点写错、整除情形处理错等操作失误。
若计算中出现负余数,也要把它化回允许范围。例如除以7余-2,与标准余数5表示同一同余关系;最终问“余数”时应回答5。不要只看表达式长得像答案,就忽略题目对结果范围的要求。
| 检查环节 | 需要问自己的问题 | 本例怎样检查 |
|---|---|---|
| 目标 | 究竟问哪个除数下的余数 | 全程使用100 |
| 依据 | 为什么这个周期可以重复 | 7的四次方余1 |
| 定位 | 指数余数对应哪一个位置 | 余3,对应7的三次方 |
| 边界 | 指数恰好整除周期怎么办 | 对应第四项01 |
| 答案 | 结果是否在规定范围内 | 43在0到99之间 |
四、练习别只换大数字,换条件更能查出理解漏洞
第一轮保持底数7不变,只改变指数,让自己练熟余数与位置的对应。第二轮把目标从末两位改为个位,重新列出余数。第三轮再换底数,检查原来的周期是否还能成立。
每次复盘至少保留三行:目标除数、周期依据、指数分解。只抄最终答案43,过几天很难知道自己当时是证明后推导,还是凭印象选中了一个结果。
如果换一个底数后迟迟找不到回到1的项,不要无限照抄本例。先看底数与除数是否互质,观察是否存在不从第一项开始的重复。识别方法的使用条件,本身就是余数题训练的一部分;不需要把每道题都强行改造成同一套口诀。
