```#include #includeusing namespace std;typedef double dou;typedef long long ll;typedef pair pii;typedef map mii;#define pai acos(-1.0)#define M 40005... ...
分类：
其他好文 时间：
2019-12-09 19:25:52
阅读次数：
87
原文链接：http://www.cnblogs.com/adelalove/p/9915175.html由于逆元是完全积性函数即f(m*n)=f(m)*f(n)于是f(i+1)=1'*2'*........*i'*(i+1)'左右两边同时乘上(i+1)左边得到f(i+1)*(i+1)右边得到1'*2 ...
分类：
其他好文 时间：
2019-12-08 17:46:06
阅读次数：
129
学到了学到了，逆元求组合数还有贼神仙的计数DP 太强了！ 难受啊 ...
分类：
其他好文 时间：
2019-12-03 21:27:52
阅读次数：
68
"题目链接" 这道题目提示你要使用到乘法逆元，那我们就可以设 $f(i)=\frac{h(i)}{g(i)}$($h(i)$和$g(i)$为$f(i)$的最简形式) 则我们就可以把题目给出的递推式，可以装换为 $$f(i)= \frac{a f(i 1) +b}{c f(i 1)+d} $$ $$= ...
分类：
其他好文 时间：
2019-11-24 19:15:32
阅读次数：
66
单个数O(logmod)求逆元 $View$ $Code$ const int mod=998244353; inline long long qpow(long long a,long long b) { long long ans=1; while(b) { if(b&1) ans=ans a% ...
分类：
其他好文 时间：
2019-11-15 22:34:46
阅读次数：
86
#50 离线+按位考虑 #99 %6拆成%2和%3合并+将图定向为DAG的方案数为 (-1)^n P(-1) #123 储存分数最后求逆元 #124 $\binom{2n}{n}$大概在25的时候就已经足够求解大小 直接爆搜 #125 对0进行分段然后分治NTT #189 枚举分数（考虑要比最大的区 ...
分类：
其他好文 时间：
2019-11-15 12:18:26
阅读次数：
72
[TOC] 前置条件 "从基础数论函数说起1：整除分块、数论函数、狄利克雷卷积" 分析 在 "从基础数论函数说起1：整除分块、数论函数、狄利克雷卷积" 的最后，提到了 $e=\mu 1$ 。 也就是说，在狄利克雷卷积意义下， $\mu$ 和 $1$ 互为逆元。 那么如果要求 $f(n)$ ，而 $g ...
分类：
其他好文 时间：
2019-11-11 21:48:02
阅读次数：
98
逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基（gugugu） 矩阵 行列式（gugugu） ...
分类：
其他好文 时间：
2019-11-11 15:33:51
阅读次数：
109
复赛前整理整理……~~涨涨RP~~ 本文主要收集整理各类板子的代码。 一·IO优化 快速读入 时间复杂度：$O(logn)$ 龟速乘 用处：乘法爆$long\ long$时使用 时间复杂度：$O(logn)$ 逆元 用处：计算$\frac{a}{b}mod\ P$ 时间复杂度：$O(\sqrt n) ...
分类：
其他好文 时间：
2019-11-11 13:01:44
阅读次数：
88
密码学与python的那些事 仿射变换 公式如下： 加密 解密 求逆元可以使用libnum库，也可以使用gmpy2库，也可以手写代码。 求逆元使用libnum库： 求逆元使用gmpy2库 求逆元使用手写代码： ...
分类：
编程语言 时间：
2019-11-05 15:31:27
阅读次数：
173
