悲剧的矩阵乘法
今天学习矩阵乘法,结果程序一直超栈。唯一的收获就是二分计算 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; } } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步