悲剧的矩阵乘法
摘要:
今天学习矩阵乘法,结果程序一直超栈。唯一的收获就是二分计算 n^m 结果mod10^9#include<iostream>using namespace std;int m,n;long long int pow(int k){ if(k==1)return m; else if(k%2)return pow(k-1)*m; else { long long int mm=pow(k/2); return (mm%1000000000)*(mm%1000000000)%1000000000; }}int main(){ while(cin>>m>>n) { 阅读全文