摘要：
题解：P11410 闪耀之塔 题目入口 我们要想讲讲前置知识 —— 蒙哥马利快速幂模求逆元。 前置知识逆元 定义 何为逆元？逆元，又称数论倒数。若整数 \(a\)、\(b\) 满足同余方程 \(a \times b=1(\pmod n)\)，那么 \(a\)，\(b\) 互为模 \(n\) 意义下的 阅读全文
posted @ 2024-12-22 16:32
Qian·JXのjoker
阅读(27)
评论(0)
推荐(0)
摘要：
乘法逆元笔记(蒙哥马利快速幂模) 定义 何为逆元？逆元，又称数论倒数。若整数a、b满足同余方程a*b=1(mod n)，那么a，b互为模n意义下的逆元。 前置 \(1\) ：快速幂 给你三个整数 \(a,b,p\)，求 \(a^b \bmod p\)。 如果直接算复杂度太高了，我们优化。 基本的快速 阅读全文
posted @ 2024-12-22 16:29
Qian·JXのjoker
阅读(148)
评论(2)
推荐(0)
摘要：
快速幂笔记 问题 给你三个整数 \(a\) , \(b\) , \(p\) ，求 \(a^b \bmod p\)。 思路 如果直接算复杂度太高了，我们考虑优化。 我们知道 \(a^b\) 有两种情况，一种是 \(n\) 为偶数，一种是 \(n\) 为奇数。 因为 \(a^{m+n}=a^m+a^n\ 阅读全文
posted @ 2024-12-22 16:28
Qian·JXのjoker
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号