题目描述 求有多少种长度为n的系列A，满足以下条件： 1~n这n个数在序列中各出现一次；若第i个数a[i]的值为i，则称i是稳定的。序列恰有m个数是稳定的。 输出序列个数对1e9+7取模的结果。 Solution 显然是从N个数中选m个数稳定，剩下的错排。答案即为：$C^m_n d[n m]$ $C ...
分类：
其他好文 时间：
2019-10-09 09:25:55
阅读次数：
53
1.扩展欧几里得： 2.费马小定理+快速幂： 3.线性递推方程： k?i+r≡0(modp) k?(r的逆元)+(l的逆元)≡0(modp) (l的逆元)≡?k?(r的逆元)(modp) (l的逆元)≡??p/i???((p%i)的逆元)(modp) 另外，对于阶乘：inv[i+1]*(i+1)=i ...
分类：
其他好文 时间：
2019-10-08 14:45:50
阅读次数：
156
要求逆元，首先要知道什么是不定方程。 已知a,b,c,求解x,y，形如ax + by = c 的方程就是不定方程。 不定方程有两种解的情况： 1.无解 2.存在且有无限的解 那么，如何判断解的情况呢？ 这时候，只需要拿出gcd就可以了， 若gcd(a,b) | c，则方程存在解，为什么呢 因为我们要 ...
分类：
其他好文 时间：
2019-10-04 09:40:54
阅读次数：
118
一.辗转相处模板&&扩欧求逆元模板 blog：https://blog.csdn.net/m0_37579232/article/details/81428065 https://blog.csdn.net/m0_37579232/article/details/89810566 int gcd(i ...
分类：
其他好文 时间：
2019-10-03 18:18:59
阅读次数：
133
Description 你有一个空心的 $n$ 维超矩形，第 $i$ 维坐标在 $[0,r_i]$ 内。现在你把矩形内所有满足 $\sum\limits_{i=1}^n x_i\le S$ 的位置全部填满了液体，求液体的体积对 $998244353$ 取模（如果是个分数就求逆元）。 subtask3 ...
分类：
其他好文 时间：
2019-10-03 13:04:58
阅读次数：
95
先介绍两个数学定理。。。 同余 两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m。 记作：a≡b (mod m)， 读作：a同余于b模m，或读作a与b对模m同余，例如26≡2(mod 12)。 定义 定义 设m是大于1的正整数，a、b是整数，如果m|(a-b)， ...
分类：
其他好文 时间：
2019-10-02 21:02:54
阅读次数：
152
逆元板子 杨辉三角 杨辉三角第$i$行第$j$列（$i$从0开始）即为$C_i^j$ 线性逆元 cpp inv[1]=1; for(int i=2;i ...
分类：
其他好文 时间：
2019-10-01 20:33:58
阅读次数：
111
这题一直re不造为啥。。后来yww大神把树状数组“倒过来”就过了，倒过来的好处是算sum(d[i]+1)就行，不涉及除法，不用求逆元。 题意：初始手牌颜值是0，一共抽卡n次，第i次抽卡有pi的概率能抽到颜值为di的卡，若di>当前手牌颜值，则替换，最后问改变手牌次数的期望。 做法：树状数组维护前缀概 ...
分类：
编程语言 时间：
2019-09-25 01:10:42
阅读次数：
121
题目传送门 【题目大意】 给定$n$，求$1～n$在膜$p$意义下的乘法逆元。 【思路分析】 好的原本我只会求单个数的逆元，然后被告知了这道题之后发现自己不会做(我果然还是太弱了)，于是就学了一下递推求逆元。 设$p=k*i+r$，则可得$k*i+r\equiv0(mod\ p)$，然后乘上$i^{ ...
分类：
其他好文 时间：
2019-09-22 21:14:54
阅读次数：
111
由于我是蒟蒻，就用蒟蒻能理解的简单说法来讲吧。 乘法逆元用于同余方程中。数学家们看到在同余方程中的加减乘法都好做，只有除法不好搞，于是发明了乘法逆元这么个东西。。。 根据蒟蒻的理解，乘法逆元是这样的： 设C为B的乘法逆元， 有 A/B≡D(mod p) 则有 A*C≡D(mod p) 显然这就是把除 ...
分类：
其他好文 时间：
2019-09-22 21:12:38
阅读次数：
91
