余数性质与周期
数论 · 数论初步
📘 知识点简介
知识点定义
余数性质与周期是指,当一个数不断乘方或重复运算时,它除以某个除数的余数会按照固定的规律循环出现,利用这个循环规律可以快速求出大数除以该除数的余数。
核心解题思路
- 先找出余数循环的周期(即重复出现的长度)。
- 然后用指数(或位置数)除以周期,看余数是几,就对应周期里的第几个余数。
- 如果余数为0,说明正好是周期最后一个余数。
- 多个数相加时,可以分别求出每个数的余数,再相加取余。
方法总结/常用公式
无固定公式,掌握“找周期→算余数→对应周期位置”的思路即可。
易错点提醒
- 注意周期从第一次运算开始,不要漏掉初始值。
- 余数为0时,对应的是周期末尾,不是开头。
- 多个数混合时,加法余数需要最后再模一次除数。
本难度考察特点
竞赛难度下,常把两个或更多不同周期的余数问题组合在一起,需要分别找周期再合并,或者需要巧妙判断周期长度(不一定是4或6,需要自己计算验证),同时考察学生对余数可加、可乘性质的灵活运用。
---
📘 例题解析
例题题目
求 除以7的余数。
解题思路
先分别找出3的幂除以7的余数周期和4的幂除以7的余数周期,然后根据指数2023除以周期得到各自余数,最后把两个余数相加再除以7,得到最终余数。
解题步骤
第1步:计算3的幂除以7的余数,找周期。
- 余3
- , 余2
- , 余6
- , 余4
- , 余5
- , 余1
- , 余3(重复出现3)
所以3的幂模7的周期是6,余数循环为:3, 2, 6, 4, 5, 1。
第2步:计算2023除以6的余数。
- 2023 ÷ 6 = 337 余 1(因为6×337=2022,2023-2022=1)
- 余数为1,对应周期第1个余数:3。
所以 的余数是3。
第3步:计算4的幂除以7的余数,找周期。
- 余4
- , 余2
- , 余1
- , 余4(重复出现4)
所以4的幂模7的周期是3,余数循环为:4, 2, 1。
第4步:计算2023除以3的余数。
- 2023 ÷ 3 = 674 余 1(3×674=2022,2023-2022=1)
- 余数为1,对应周期第1个余数:4。
所以 的余数是4。
第5步:把两个余数相加,再除以7。
- 3 + 4 = 7
- 7 ÷ 7 = 1 余 0
所以最终余数是0。
本题答案
0
方法总结
当遇到多个幂相加求余数时,先分别找出每个幂的余数周期,用指数除以周期得到各自的余数,再合并计算。注意周期不一定相同,要一个一个地算,不能偷懒。
---
当前视频素材与最新讲解稿不同步,旧媒体已被拦截展示。请重新生成音频、时序和视频后再播放。
视频资源待同步更新