傻笨

这是一道快速幂取模的题目！难得找到啊！ #include #include using namespace std; long long result(long long q,long long w,long long e) {     long long anc=1;     while(w)     {         if(w&1)anc=(anc*q)%e;

今天我发现一种求快速幂的方法！二分快速幂！ 例题如下： 次方求模 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数（n 每组测试只有一行，其中有三个正整数a,b,c(1= 输出 输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 12345 12345 样例输出 3 1 #inclu

这道快速幂取模，是最基本的，常数的快速幂取模了！ #include #include #include #include using namespace std; __int64 fun(__int64 a,__int64 b,__int64 c) { __int64 k; k=1; a%=c; while(b>=1) { if

自从学长教了我学了矩阵乘法后，感觉自信多了，学到了一点东西就是好！下面是个矩阵乘法，接着上一题的学习，就刷了一下这个题目！其实矩阵乘法快速幂不难。就是 把矩阵也看成一个数！ #include #include #include #include using namespace std; const int maxn=15;//一开始数组开小了，WA了两次 int n,k1,