摘要: 快速幂可以节省大量计算时间 两种方式 递归和迭代 通常需要取模避免溢出 1.递归 #define Mod 100000 int quick(int a,int n) { if(n==0) return 1; else if(n%2==1) { return quick(a,n-1)*a%Mod; } 阅读全文
posted @ 2020-06-29 17:30 海拉尔 阅读(128) 评论(0) 推荐(0) 编辑