{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 张晨 的文章《快速模幂》','https://www.xiaopingtou.net/article-52051.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
对于 a^b mod k，怎么求解？ 简单！！！，用暴力求出a^b不就解决了？要是数据很大呢？显然用暴力解决不了。。。 怎么简洁美观的解决这个问题？？ 提示：a*b mod c = (a mod c )*b mod c
将b表示成二进制形式 b = bnbn-1…b1b0a^b mod k = a^(bnbn-1…b1b0) mod k= a^(b0*2^0)*a^(b1*2^1)*…*a(bn*2^n) mod k= c0*c1*…*cn mod k= (c0 mod k) * c1 mod k)*…*cn) mod k （*） 当 bi为0时， ci为1（*）有什么规律，怎么编程求解？
将b表示成二进制形式 b = bnbn-1…b1b0a^b mod k = a^(bnbn-1…b1b0) mod k= a^(b0*2^0)*a^(b1*2^1)*…*a(bn*2^n) mod k= c0*c1*…*cn mod k= (c0 mod k) * c1 mod k)*…*cn) mod k （*） 当 bi为0时， ci为1（*）有什么规律，怎么编程求解？