回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

逆元的求法

逆元：对于a和p，若 a * inv(a) % p ≡ 1，则称inv(a)为a%p的逆元。其中p为质数逆元就是在mod下，不能直接除以一个数，而要乘以他的逆元a * inv(a) = 1 (mod p)x / a可以改成 x * inv(a) % p 方法一.扩展欧几里得 a * inv(a) =...

数论逆元

2020-07-04

0 545