AIME余数题看到大指数就没思路?循环长度怎么找?附模运算检查与练习表

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的项,不要无限照抄本例。先看底数与除数是否互质,观察是否存在不从第一项开始的重复。识别方法的使用条件,本身就是余数题训练的一部分;不需要把每道题都强行改造成同一套口诀。

本站历年真题与备赛资料

在线客服
在线咨询