大数a^b%c（快速幂运算）模板

• tobycheng 发布于
• 1246 收藏

其主要利用的原理就是 a^4 % c=(a^2)^2 % c; 那么这样去快速地算明显是指数级别的计算速度 #include using namespace std; int main() { int a,b,c; while (scanf(%d%d%d,&a,&b,&c)!=EOF&&a!=0&&b!=0&&c!=0) { int k=1; ...