- 博客(1)
- 收藏
- 关注
原创 费马小定理求逆元
对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为。 推导过程如下 因此逆元为a^(m-2)%m,用快速幂求。代码如下:#include #include using namespace std; typedef long long LL; LL quick_mod(LL a,L
2017-06-16 11:34:07
1646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人