Python3 的pow函数用法 及效率
Python3自带pow函数:
1. pow(a,b) 表示求a的b次方 a^b
2.pow(a,b,c) 表示求a的b次方取余c a^b%c
然后 用pow函数求出来的 a^b%c 时间上可以与 “快速幂取模算法” 相媲美!
具体时间测试请看这里 :https://www.cnblogs.com/linshuhui/p/9885696.html
Python3自带pow函数:
1. pow(a,b) 表示求a的b次方 a^b
2.pow(a,b,c) 表示求a的b次方取余c a^b%c
然后 用pow函数求出来的 a^b%c 时间上可以与 “快速幂取模算法” 相媲美!
具体时间测试请看这里 :https://www.cnblogs.com/linshuhui/p/9885696.html