前言

[[数学]]

题目链接

今天是数学专题。

不是很难的那种，是很基础的。

作题过程中还是积累了一些经验。

数学还是很有趣的。

不要畏惧数学。

数学很美丽，就像杜杜一样。

为此我愿作诗一首。

1
2
3
4
5
6
7

满天繁星不知数，织网罗天理其意。
化为流星坠人间，自能通天且入地。
交织世间十八律，通天通地通人心。
鸿蒙真理自在心，千古轮回手中持。
魂容自然魄有情，道生道灭心演绎。
生自天理有天性，能解其数象其形。
数术此般真吾好，恰似杜杜天上行。

总结

今日知识点：

• 进制转换
• 高精度（加减乘除）
• 素数判定
• 素数筛法（埃氏筛法、线性筛法）
• 快速幂
• 欧几里得
• 扩展欧几里得
• 矩阵乘法
• 矩阵快速幂
• 高斯消元
• 中国剩余定理
• 逆元
• 费马小定理
• 二项式定理
• 欧拉函数

• 卡特兰数(catalan)
• 整除分块
• 卢卡斯定理(Lucas)