摘要： 思路一：这个题可以直接暴力做： 1 #include<iostream> 2 #include<cstdio> 3 int main() 4 { 5 int a,b; 6 while(scanf("%d%d",&a,&b),a,b) 7 { 8 int c=1; 9 for(int i=1;i<=b 阅读全文

摘要： 1046 A^B Mod C 1.0 秒 131,072.0 KB 0 分 基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 输入 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) 输出 输出计算结果 输入样例 3 阅读全文

摘要： 快速幂就是怎么样快速求一个数的幂，一般而言，求幂直接就是连乘，比如a5，ans就是a*a*a*a*a,这样做时间复杂度是O(n)。 而使用快速幂算法可以使时间复杂度降低到O(logn)，它是以是数的二进制作为基础，利用二进制的特性进行计算。 举个例子：11的二进制是1011，于是11=23×1+22 阅读全文