悲剧的矩阵乘法

今天学习矩阵乘法,结果程序一直超栈。唯一的收获就是二分计算 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;
    }
}
posted on   4.5.6  阅读(182)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示