Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共3篇）

乘法逆元小结

概述乘法逆元，一般用于求的值(p通常为质数)，是解决模意义下分数数值的必要手段。当求解公式：(a/b)%p 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法：设c是b的逆元，则有b*c≡1(mod p);则(a/b)%p = (a/b)*1%p = (a/b)*b*c%p = a*c(...

逆元

2019-05-12

0 686

AcWing - 求组合数 III(lucas&逆元)

题目链接:https://www.acwing.com/problem/content/description/889/ 时/空限制：1s / 64MB 题目描述给定n组询问，每组询问给定三个整数a,b,p，其中p是质数，请你输出的值。输入格式第一行包含整数n。接下来n行，每行包含...

卢卡斯定理 lucas 逆元快速幂

2019-08-19

0 593

AcWing - 满足条件的01序列(组合数学&卡特兰数)

题目链接:https://www.acwing.com/problem/content/891/ 时/空限制：1s / 64MB 题目描述给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。输...

组合数字卡特兰数逆元

2019-08-19

0 1017