![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元/费马小定理
文章平均质量分 82
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 · 10674 阅读 · 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 · 836 阅读 · 0 评论