逆元/费马小定理
关注
分享
扫一扫
文章平均质量分 60
ThreeWater-
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
除法取模与逆元/费马小定理
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。（都要求a和m互质）推导过程如下(摘自Acdreamer博客)求a/b=x(mod M）只要M是一个素数,而且b不是M的倍数,就可以用一个逆元整数b1,通过 a/b=a*b1 (mod M)，只能来以乘换除。原创 2016-08-05 02:30:01 · 10938 阅读 · 0 评论 -
hdu4828卡兰特数列逆元
卡兰特数列：递推公式:h(n)=h(n-1)*(4*n-2)/(n+1); 通项公式：h(n)=C(2n,n)/(n+1) h(n)=c(2n,n)-c(2n,n+1) 逆元打表卡兰特数列求模#include #include #include #include using namespace std;typedef long原创 2016-08-05 19:22:05 · 924 阅读 · 0 评论