"传送门戳我" 首先将n减去所有的Ci,于是是原问题转换为：n个相同的球放入m个不同盒子里，不能为空，求方案数. 根据插空法:n个球，放到m个箱子里去不能为空,也就是有m 1块板子放在n 1个空隙之间 那么组合数求解也就是C(n 1,m 1) 除法求余有误差所以先求分母的逆元，转化为分子 逆元%mo ...
分类：
其他好文 时间：
2020-04-07 18:22:14
阅读次数：
72
"题目链接" 大致看了一下，网上的题解大多数是用的逆元做的，今天受lyd蓝书的启发，发现用分治也可以做这个。 首先，我们设$F(n) = 3^0 + 3^1 + 3^2 + ... + 3^n$。 1.如果n为奇数，那么$F(n) = (3^0 + 3^1 + 3^2 ... + 3^{\frac{ ...
分类：
其他好文 时间：
2020-03-21 00:01:09
阅读次数：
75
当计算结果很大时对mod=1e9+7取余，用到同余定理。求2的幂直接暴力求（当然也可以快速幂） 求组合数的时候用到除法，又要取余，所以用到逆元。所以用到逆元公式。 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b\ c≡ ...
分类：
其他好文 时间：
2020-03-15 13:27:40
阅读次数：
54
``` LL fpow(LL x, LL power, LL mod) { x %= mod; LL ans = 1; for (; power; power >>= 1, (x *= x) %= mod) if(power & 1) (ans *= x) %= mod; return ans; }... ...
分类：
其他好文 时间：
2020-03-15 00:04:40
阅读次数：
56
目录 "目录地址" "上一篇" "下一篇" 线性求逆元题型 对于已知模数 $m$ ，求出在模 $m$ 意义下， $1$~$(m 1)$ 的逆元 $m$ 较大，只支持 $O(m)$ 复杂度的算法 线性算法 $O(n)$ 由递推的方法 $O(n)$ 考虑模 $m$ 意义下 $1^{ 1}\equiv 1 ...
分类：
其他好文 时间：
2020-03-03 10:42:08
阅读次数：
86
逆元送自闭现场 Description "link" 题意简述：给定一个 $N$ 列的表格，每列的高度各不相同，但底部对齐 然后向表格中填入 $K$ 个相同的数，填写时要求不能有两个数在同一列，或同一行（如果表格断开没事） 求方案数 $N \le 500$ Solution $$Begin$$ 计数 ...
分类：
其他好文 时间：
2020-02-29 20:24:17
阅读次数：
77
快速幂的用法及推导 之前算一个$a^k$时间复杂度是$O(K)$.搞一个循环不断的相乘 现在是$O(logk)$ 在30次之内算出来 核心思想：反复平方法 等号两边同时模一个数，那个大小是不变的 代码 快速幂求逆元 除法取余数是很麻烦的一件事情 a/b = ax （mod m） x是b的mod m的 ...
分类：
其他好文 时间：
2020-02-21 16:19:20
阅读次数：
67
威尔逊定理(p?1)!=?1(mod p) 设; 解得:或 因为p为质数，所以在p域里面两两为逆元，所以(p?1)!=?1(mod p) ...
分类：
其他好文 时间：
2020-02-08 13:59:43
阅读次数：
59
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
