随笔分类 - 学习资料
摘要:写在前面 本篇主要介绍拓展中国剩余定理(EXCRT),如果没有学习中国剩余定理的推荐先学一下。 其实也无所谓,反正这俩也没啥关系吧。。 戳这里学习中国剩余定理。 导入 众所周知,中国剩余定理可以求解同余方程组 \[\left\{ \begin{aligned} & x \equiv c_1 \pmo
阅读全文
摘要:写在前面 si~ 有点舒服~ 你们班这题要是让我去我不 AK 全场?? —— CAQ 颁奖刚好卡到 11 名,结果是个辣鸡无线鼠标,太敷衍了。。。羡慕 rank 1 的游戏键盘/se 被一个黑黑胖胖的小朋友吊打了。。。 得分情况 期望得分 实际得分 T1 \(100\) \(100\) T2 \(1
阅读全文
摘要:
\[\Huge{(二)最小公倍数、快速幂与同余} \]最小公倍数 前置-算数基本定理 每一个正整数都可以表示成若干整数的乘积,这种分解方式在忽略排列次序的条件下是唯一的,又称唯一分解定理。 也就是说, 任何一个大于 \(1\) 的自然数 \(x\) ,如果 \(x\) 不为质数,那么 \(x\) 可
阅读全文
\[\Huge{(二)最小公倍数、快速幂与同余} \]最小公倍数 前置-算数基本定理 每一个正整数都可以表示成若干整数的乘积,这种分解方式在忽略排列次序的条件下是唯一的,又称唯一分解定理。 也就是说, 任何一个大于 \(1\) 的自然数 \(x\) ,如果 \(x\) 不为质数,那么 \(x\) 可
阅读全文

欧拉定理及其扩展
组合数学初步
卡特兰数
裴蜀定理与中国剩余定理
费马小定理
线性同余方程、逆元
素数与最小公因数
浙公网安备 33010602011771号