摘要： 快速幂求模 输入a，b，c，求a的b次方对c的模，如果直接用pow函数，时间复杂度为o(n),有可能会发生超时或者超过long long的取值范围 或每次运算都对ans取余，但这样只能优化取值范围，所以要用到快速幂求模，利用二分的思想，减少相乘次数，增大相乘的数值 阅读全文