Livven
Livven
全部文章
求逆元
2018山东冬令营 (2)
AC自动机(3)
bfs(3)
ccpc(1)
codefroces(5)
dfs(6)
dijkstral(1)
dp(2)
hash表(1)
KMP(8)
kruskal(4)
prim模板(1)
round100(1)
stack(2)
string(7)
ST表(1)
Tarjan(强连通)(2)
topo(1)
upc个人训练赛第二场(2)
upc个人赛第二场(1)
upc新生训练赛第一场(2)
upc新生赛第三场(1)
二分(4)
仔细(水题)(47)
优先队列(7)
凸包(1)
前缀和(2)
原根(1)
同余问题(1)
大数减法模板(1)
大数加法模板(2)
大数幂模板(1)
大数相乘(10)
字典树(2)
字符串的应用(1)
并查集(5)
快排模板(2)
快速幂(3)
思维(29)
扩展欧几里德(3)
拉格朗日插值(1)
数学(1)
数论(3)
斐波那契(1)
最大连续子序列(1)
未归档(97)
树状数组(2)
概率论(1)
欧拉函数线筛(1)
欧拉回路(2)
比赛(1)
求所有因子和(1)
滑动窗口(1)
矩阵(2)
矩阵快速幂(1)
线段树(3)
线筛(3)
贪心(4)
霍夫曼编码(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Oneplus
一切随缘吧
全部文章
/ 求逆元
(共2篇)
求逆元的三种方法
法一:费马小定理:a^p(mod p)等价于1(mod p),前提为a,p互质;当p为质数时,a^(p-2)(mod p) 为a的逆元,快速幂求解下 /**/ #include <cstdio> #include <cstring> #include <cmath&...
2020-05-11
0
397
A Path Plan(求两个人从y轴不想交走到x轴有多少方案数)
A Path Plan 时间限制: 1 Sec 内存限制: 128 MB 题目描述 WNJXYK hates Destinys so that he does not want to meet him at any time. Luckily, their classrooms and do...
2020-05-11
0
473