02 2024 档案

乘法逆元
摘要：一 乘法逆元 若线性同余方程 \(ax \equiv 1 (\bmod b)\) 有解，则 \(x\) 是 \(a \bmod b\) 的乘法逆元。 于是利用扩展欧几里得算法 \(exgcd\) 解线性同余方程即可得到 \(a \bmod b\) 的乘法逆元。 1.1 “1” 的逆元 \[1 \cd 阅读全文
posted @ 2024-02-18 00:00 zsxuan 阅读(18) 评论(0) 推荐(0) 编辑
自然数幂和
摘要：一，常见自然数幂和 1 \[\begin{aligned} \sum_{i = 1}^{n} i^0 &= \sum_{i = 1}^{n} 1 \\ &= n \\ \end{aligned} \]2 \[\begin{aligned} \sum_{i = 1}^{n} i^1 &= \sum_{ 阅读全文
posted @ 2024-02-16 04:08 zsxuan 阅读(55) 评论(0) 推荐(0) 编辑