求扩展卢卡斯算法时间复杂度分析

Question

###求解:Cnm%p,其中n,m,p为非负整数,p不一定是质数

###算法:https://i.loli.net/2020/08/10/eprom4jLNCqaIYB.png

###代码:https://paste.ubuntu.com/p/3b28rM2s9T/

###主要是想问一下能不能分析一下复杂度上限 用n,m,p表示

Answer 1

https://www.cnblogs.com/DreamlessDreams/p/8711503.html