116 字
1 分钟
【ACM 算法题单】同余原理相关问题

四则运算同余原理#

减法的同余公式#

除法逆元及其性质(包括相关算法)#


幂次运算同余原理#

乘法快速幂也能算幂次数的同余,但是不确定是否算在这个板块

费马小定理#

欧拉定理#

扩展欧拉定理#

尾数的循环问题#

题目链接

题目要点解析#


组合运算同余原理#

卢卡斯定理#

扩展卢卡斯定理#

【ACM 算法题单】同余原理相关问题
https://xingguang641.com/posts/acm/acm-type/math-operators/mod-problem/congruence/
作者
星光
发布于
2026-05-17
许可协议
CC BY-NC-SA 4.0