当模数是一个64位的整数时，乘法取模过程中就会溢出。
此时有两种解决方法
一种是采取与快速幂类似的思想，时间复杂度位$O(lg)$
PhoenixGS
Genius
Yuyao, China
文章
27
分类
0
标签
22
Update your browser to view this website correctly. Update my browser now
×