文件名称：C++基本算法之龟速乘.cpp
文件大小：760B
文件格式：CPP
更新时间：2021-11-29 21:09:46
c++
龟速乘：在c++计算中我们有时也会遇到有些比较大的数相乘,a*b%p,如果a*b的值爆了long long,那么我们就要用到龟速乘(愿意打高精的话当我没说) 它叫做“快速乘”，是因为它的代码是在“快速幂”上修改而来的 而叫它“龟速乘”是因为它的运算速度确实慢的一批... 它的功能是计算a*b%c的结果，而在过程中不会超限(除非c真的很大)，用来计算比较大的数据时比较方便 当然，这些int类型的东西你当然可以改成long long，会更方便一些。具体原理在代码里会详细介绍。