0

数论文章----关于逆元的求法（欧拉定理，阶乘逆元，费马小定理，模质数p的情况）

• sugerlatu 发布于
• 1045 收藏

乘法逆元 对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n) 一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在 逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。   下面给出求逆元的几种方法： 1.扩展欧几里得 给定模数m，求a的逆相当于求解ax=1(mod m) 这个方程可以转化为ax-my=1 然后套用求二元一...

0

为什么要模1000000007

• sugerlatu 发布于
• 904 收藏

为什么要模1000000007刷OJ时，经常会遇到要模1000000007。先看一下常用数据类型的数值范围（32位系统）字节类型范围长度一字节(2^8)char-128 ~ 1273一字节(2^8)unsigned char0 ~ 2553二字节(2^16)short-32768 ~ 327675二字节(2^16)unsigned short0 ~ 655355四字节(2^32)unsigned ...