悲剧的矩阵乘法

今天学习矩阵乘法，结果程序一直超栈。唯一的收获就是二分计算 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;
	}
}