余数性质与周期

数论 · 数论初步

竞赛

📘 知识点简介

知识点定义

余数性质与周期是指,当一个数不断乘方或重复运算时,它除以某个除数的余数会按照固定的规律循环出现,利用这个循环规律可以快速求出大数除以该除数的余数。

核心解题思路

- 先找出余数循环的周期(即重复出现的长度)。 - 然后用指数(或位置数)除以周期,看余数是几,就对应周期里的第几个余数。 - 如果余数为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
3的幂除以7的余数周期(周期6) 指数 余数 1 3 2 2 3 6 4 4 5 5 6 1 4的幂除以7的余数周期(周期3) 指数 余数 1 4 2 2 3 1 循环

方法总结

当遇到多个幂相加求余数时,先分别找出每个幂的余数周期,用指数除以周期得到各自的余数,再合并计算。注意周期不一定相同,要一个一个地算,不能偷懒。 ---
当前视频素材与最新讲解稿不同步,旧媒体已被拦截展示。请重新生成音频、时序和视频后再播放。
视频资源待同步更新

已学完当前知识点?

继续下一节,学习节奏更连贯。

下一个知识点

位值原理初步

当前专题

下一知识点