摘要：快速幂乘用的是二分的思想a^b%c，当b比较大时可将其分解当b为偶数时，a^b%c=(a^(b/2)*a^(b/2))%c；当b为奇数时，a^b%c=(a^(b/2)*a^(b/2)*a)%cAOJ-569-乘的更快http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=569赤裸裸的快速幂乘#include<stdio.h> #include<string.h> #include<stdlib.h> #define Mod 99991 __int64 ans,x,y; void power(__int64 n) { if(n== 阅读全文