- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法学习】逆元与快速幂
这时我们的快速幂也应当进行取模，此时应当注意，原则是步步取模，如果MOD较大，还应当开long long。通过将指数写成二进制的形式，可以直接通过判断指数二进制的某一位（位运算）是否为1，来进行进行以上拆分的过程。整数域上的运算与一元多项式的运算是同构的，于是考虑的时候可以把一元多项式的相关结论拿出来用。（注意：这里代表通用运算的表示符号，并不是特指乘法），如果对于任何的集合元素。总结算法的学习过程：这是一个什么样的原理，我如何将其他问题转化为这样的算法。如果不存在，则返回-1。如果不存在返回 -1。
2023-04-05 21:06:26
461
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人