#110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： Menci #110. 乘法逆元 #110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： Menci ...
分类：
其他好文 时间：
2017-07-05 21:19:10
阅读次数：
159
做oi题目的时候，遇到数论题会令我兴奋不已。 这一篇让我来聊一聊我学过的gcd，lcm，扩展欧几里得算法，逆元，组合数等。 这篇贴的代码都是未经过编译运行的，所以如果有错或有疑问请评论。 恩 那么什么是数论 和数学有关的非几何都是数论？ 嘛，我也不知道定义，那么就草率地认为所有和数学有关的非计算几何 ...
分类：
其他好文 时间：
2017-07-04 23:18:47
阅读次数：
209
对于一个数a，如果a*a^-1=1(modp)，那么a^-1是a对于p的逆元 在除法中，除以一个数等于乘上这个数的逆元，即x/y=x*y^-1(modp) 求单个逆元可以用费尔马小定理 对于质数p，a^(p-1)=1(modp)，那么a^(p-2)*a=a^(p-1)=1(modp)，所以a^-1= ...
分类：
其他好文 时间：
2017-07-03 22:43:59
阅读次数：
162
果然还是太弱了啊。连着被ljj虐两天，暴力都一脸mengbi. 表示是时候好好整理一下数论了。 NOIP难度： 数论 1.gcd、lcm 2.埃氏筛法 3.exgcd，求解同余方程、逆元 4.快速幂 5.*组合数学 6.矩阵 7.欧拉函数 8.容斥原理 9.期望 省选难度： 1.7 数学相关 1. ...
分类：
其他好文 时间：
2017-06-29 22:08:50
阅读次数：
128
题意：求某网格图生成树个数，对1e9取模 题解：题目是裸的Matrix-Tree定理，这不是我要说的重点，重点是对于这个取模的处理。 由于这不是个质数，所以不能直接乘逆元来当除法用。直接高斯消元肯定是不行的，须要一定实现的小技巧。 我们能够考虑gcd的实现过程，辗转相除直到一个为0。多么好的思路，对 ...
分类：
其他好文 时间：
2017-06-28 14:26:50
阅读次数：
171
二次联通门 : LibreOJ #110. 乘法逆元 ...
分类：
其他好文 时间：
2017-06-25 20:17:52
阅读次数：
150
原地址：http://www.2cto.com/kf/201401/272375.html 前提是MOD是个素数。 新学的一个求逆元的方法： inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD 证明： 设t = MOD / i , k = MOD % i 则有 ...
分类：
其他好文 时间：
2017-06-25 18:39:52
阅读次数：
144
题目描述 给定A,B，求A^B的所有因数的和，再MOD 9901 输入 一行两个整数 A 和 B。 输出 一行，一个整数 样例输入 样例输出 提示 对于100%的数据满足：0 <= A,B <= 50000000 这道题首先要想到有一个因数和公式 f[a] = ( 1 + p1 + p1^2 + . ...
分类：
其他好文 时间：
2017-06-18 23:41:20
阅读次数：
273
J - Sum Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) SubmitStatus Problem Description You are given an N*N digit m ...
分类：
其他好文 时间：
2017-06-18 13:20:59
阅读次数：
197
