题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 A/B Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input ...
分类：
其他好文 时间：
2018-08-24 17:21:45
阅读次数：
141
1.乘法逆元 A.定义 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 既然有ax≡1 (mod p)，那么有ax - py = 1,x是a关于模p的乘法逆元。 B.分数的乘法逆元 对于实数域，一个数的乘法逆元就是其倒数，所谓乘法逆元就是相乘等于单 ...
分类：
其他好文 时间：
2018-08-24 17:14:55
阅读次数：
588
exgcd入门以及同余基础 gcd，欧几里得的智慧结晶，信息竞赛的重要算法，数论的...（编不下去了 ...
分类：
其他好文 时间：
2018-08-23 22:10:17
阅读次数：
1446
证明：/ P=K*I+R (R<I, 1<I<P); K*I+R=0(MOD P) (两边同时，乘以i-1，r-1) >i-1=-k*r-1 r-1=（p mod i)-1； k=[p / i]； 带入的出公式; i-1=-[ p / i ]( p mod i)-1 相当于求i的逆元 就是 -[ p ...
分类：
编程语言 时间：
2018-08-20 01:08:39
阅读次数：
159
先来稍微回顾一下，我们已经会求模线性方程（包括其特殊情况乘法逆元） 我们还会进行幂取模的快速算法（模是质数用费马小定理，模一般情况用欧拉定理） 对于幂中指数特别大的情况，我们还延伸出了拓展欧拉定理来解决 对于模线性方程组来说，模数互质的时候直接用孙子定理 模数不互质的时候用方程合并的思想，引申出拓展 ...
分类：
编程语言 时间：
2018-08-17 00:37:13
阅读次数：
239
假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 也就是a^(p-1) %p=1 据说它是欧拉定理的一种特殊情况，也就是 比较神奇，据说很出名很出名很出名 先回顾一下乘法逆元 x的最小整数解称为a模m的逆元 如果这个m是个质数，那么费马小定理就派上用场喽 这个时候x的最小 ...
分类：
其他好文 时间：
2018-08-15 22:55:29
阅读次数：
1670
本博客代码基于题目 luogu_P3811 逆元： 一般用于求 (a/b) mod p 定义： 若a*x≡1 (modp) ，且 a 与 p 互质，那么我们就能定义: x为a的逆元，记为 a^-1 ，所以我们也可以称 x 为 a 的倒数(mod p意义下)。 所以对于 (a/b) mod p ，我们 ...
分类：
其他好文 时间：
2018-08-15 21:37:57
阅读次数：
212
题面 "题目传送门" 解法 可以发现，位置为$x$的经过一次操作后就会变成$2x\ mod\ (n+1)$ 然后就变成$x×2^m\equiv k(mod\ n+1)$ 然后求一个逆元即可 代码 cpp include define int long long using namespace std ...
分类：
其他好文 时间：
2018-08-14 19:56:29
阅读次数：
157
<题目链接> 题目大意： 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A，如果有其他一个車B在 ...
分类：
其他好文 时间：
2018-08-13 00:45:00
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得： 这个题可以说是十分精彩了，首先推组合数学的公式，其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白，但是一看发现似乎没啥用。但是可以以这个公 ...
分类：
移动开发 时间：
2018-08-12 17:27:25
阅读次数：
209
