快速幂取模算法

在算法程序设计竞赛中，会常常碰到对某个数N进行求大数次幂并对1e9+7取模的运算的题目，一方面求大数次幂是一个时间复杂度很高的运算（容易超时），另外一方面对1e9+7取模，暗示着结果是连long long都存不下（同余定理），因此这时候快速幂取模算法就派上用场了，咱们先来求a^bmodc;算法 算法1：直接设计，朴素 int ans = 1; for(int i = 1;i<=b;i++) {

>>阅读原文<<