各种求逆元 标签：数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1300025 版权声明：部分知识采集于书本《数学一本通》（定义呀什么的） 费马小定理 _当$p$为质数时_，$x$的逆元为$x^{p 2}\mod p$ 当然不可能这么简单便宜了你 所以 ...
分类：
其他好文 时间：
2018-10-04 09:35:59
阅读次数：
174
逆元： 如果满足公式，则有a 是 b的逆元同时b也是a的逆元。 逆元的应用： 设c为b在对m取余的意义下的逆元； 在求解公式 (a / b) % m的时候，如果b可能会非常的大，所以会出现爆精度的问题，这个时候就需要将除法转换成乘法来做，即： (a / b ) % m = (a * c)%m。 逆元 ...
分类：
其他好文 时间：
2018-10-02 22:22:11
阅读次数：
319
数论 1.快速幂 2.逆元 （1）费马小定理求逆元 若 p 是质数，且 p 不是 a 的约数 根据费马小定理有：ap - 1 ≡ 1 (mod p) 所以 a 的逆元 x = ap - 2 （2）欧拉定理求逆元 若 a 与 p 互质 根据欧拉定理有：aφ(p) = 1 (mod p) 所以 a 的逆 ...
分类：
其他好文 时间：
2018-10-01 22:37:33
阅读次数：
192
扩展欧几里得求逆元：51nod1256 完。 ...
分类：
其他好文 时间：
2018-10-01 19:53:02
阅读次数：
132
欧拉函数是一个很有用的东东。可以被扩展用来解决许多与素数相关的问题，逆元问题，欧拉函数降幂等！ 概念：欧拉函数是小于或等于n的正整数中与n互质的数的数目（特别地φ(1)=1），若n为质数可直接根据性质得出，否则的话要求解。 求解模板： 欧拉函数求逆元：51nod1256 完。 ...
分类：
其他好文 时间：
2018-10-01 19:52:52
阅读次数：
191
任务 【问题描述】 小A有n个任务，每个任务有一定的价值si 定义一个三元组（i，j, k）如果三个ijk任务同时被选择，那么就会提供的优美程度 反之，若其中至少有一个任务没有被选择，那么会提供的优美程度 现在，小A可以人已决定选择若干个任务，对于所有的有序可重三元组，他想要知道他能得到的最大优美程 ...
分类：
编程语言 时间：
2018-09-30 14:41:46
阅读次数：
138
从书上学的东西(顺带总结一发) 标签： 有用的东西~\(≧▽≦)/~啦啦啦 阅读体验：https://zybuluo.com/Junlier/note/1291765 数学一本通 各种求逆元 PS：掌握这两个就够了 1. 费马小定理 笔者用的最多的(~~因为最容易打~~) 当$p$为质数时 （局限） ...
分类：
其他好文 时间：
2018-09-25 20:45:04
阅读次数：
163
题目大意：给你一个序列，求出指定区间的(l<=i<=r) mod 1000777 的值 还复习了欧拉函数以及线性筛逆元 考虑欧拉函数的的性质，(l<=i<=r)，等价于 (p[j]是区间内所有出现过的质数) 那么考虑找出区间内所有出现过的质数，这思路和HH的项链是不是很像？？ 由于此题强制在线，所以 ...
分类：
其他好文 时间：
2018-09-24 23:27:29
阅读次数：
383
n(n<=40000)个村民排成一列，每个人不能排在自己父亲的前面，有些人的父亲不一定在。问有多少种方案。 父子关系组成一个森林，加一个虚拟根rt，转化成一棵树。 假设f[i]表示以i为根的子树的排列方案数。 f[i]=f[1]*f[2]*..f[k] /(sum[i]-1)!/sum[1]!*su ...
分类：
其他好文 时间：
2018-09-21 23:06:07
阅读次数：
222
组合数公式 因为取模的性质对除法不适用，这个公式没办法取模 但是可以用逆元把除变成乘 贴个模板 只是放在这边防止自己忘记orz ...
分类：
其他好文 时间：
2018-09-21 23:01:54
阅读次数：
166
