逆元

闻缺陷则喜何志丹

【分块差分数组逆元】3655区间乘法查询后的异或 II|2454数论：质数、最大公约数、菲蜀定理 C++差分数组分块给你一个长度为 n 的整数数组 nums 和一个大小为 q 的二维整数数组 queries，其中 queries[i] = [li, ri, ki, vi]。对于每个查询，需要按以下步骤依次执行操作：设定 idx = li。当 idx <= ri 时：更新：nums[idx] = (nums[idx] * vi) % (10^9 + 7)。将 idx += ki。在处理完所有查询后，返回数组 nums 中所有元素的按位异或结果。

让我们一起加油好吗

【数论】裴蜀定理与扩展欧几里得算法 (exgcd)裴蜀定理又称贝祖定理，它的内容是：设 d d d 是整数 a , b a,b a,b 的最大公约数，则一定存在整数 x , y x, y x,y，使得 a x + b y = d ax+by=d ax+by=d。

让我们一起加油好吗

【数论】费马小定理基本定义：设 m m m 是正整数，如果 a ， b a，b a，b 的差 a − b a-b a−b 被 m m m 整除即 a − b = q m a-b=qm a−b=qm，就称 a , b a, \ b a, b 关于模 m m m 同余，或简称同余。记为 a ≡ b ( m o d m ) a\equiv b\pmod m a≡b(modm)

我是有底线的