悲剧的矩阵乘法
今天学习矩阵乘法,结果程序一直超栈。唯一的收获就是二分计算 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) { cout<<pow(n)<<endl; } }