快速幂乘

快速幂乘用的是二分的思想

a^b%c，当b比较大时可将其分解

当b为偶数时，a^b%c=(a^(b/2)*a^(b/2))%c；当b为奇数时，a^b%c=(a^(b/2)*a^(b/2)*a)%c

AOJ-569-乘的更快

http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=569

赤裸裸的快速幂乘

<br></p><p><textarea readonly name="code" alt="高速幂乘"><br><p>递推可得<img style="max-width: 100%;height: auto;width: auto\9;" src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910840.jpg" alt="高速幂乘">，这样只需求<img style="max-width: 100%;height: auto;width: auto\9;" src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910841.jpg" alt="高速幂乘"></p><p></p><p>对于<img style="max-width: 100%;height: auto;width: auto\9;" src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910842.jpg" alt="高速幂乘">，当n为偶数时，<img style="max-width: 100%;height: auto;width: auto\9;" src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910843.jpg" alt="高速幂乘"></p><p>n为奇数时，<img style="max-width: 100%;height: auto;width: auto\9;" src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910844.jpg" alt="高速幂乘"></p><p></p><p>HDU-1005-Number Sequence</p><p>http://acm.hdu.edu.cn/showproblem.php?pid=1005</p><p>这题可用矩阵快速幂乘</p><p><textarea readonly name="code" alt="高速幂乘"><br></p><p><img style="max-width: 100%;height: auto;width: auto\9;" src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910845.jpg" alt="高速幂乘"><br></p><p></p><p>构造一个矩阵即可</p><p><textarea readonly name="code" src="/img/2012/06/30/132845282.gif"></p><p><br></p><br><br><br><p><br></p><br> </p></div><div style="margin:0 auto;width:300px;height:250px;position:relative;"> <script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script> <!-- 移动端全站正文 --> <ins class="adsbygoogle" style="display:block" data-ad-client="ca-pub-6147101717324856" data-ad-slot="1958144088" data-ad-format="auto"></ins> <script> (adsbygoogle = window.adsbygoogle || []).push({}); </script></div> <div class="subn-nav"><a href="//m.reader8.net">读书人网</a> ><a href="//m.reader8.net/jiaocheng/biancheng/">编程</a></div><div class="sp-jctu"><h3><span> 热点推荐 </span></h3><ul><li><p><a href="//m.reader8.net/jiaocheng/20150822/2672277.html">JAVA基础-java中ET的差异</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140726/2508209.html">ByteBuffer跟String的互相转换</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140726/2508208.html">vim 编辑器的三种模式怎么切换</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140725/2505463.html">电脑编码</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140725/2505462.html">地图reduce编程模型介绍</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140724/2502708.html">Java基础java缓存读写资料小例子</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140724/2502707.html">学习jar下令 创建和解压jar文件包</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140723/2499938.html">java生成随机数、四舍五入、当前时间的</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140723/2499937.html">[猖獗Java讲义精粹] 第十一章|多线程</a></p></li> <li><p><a href="//m.reader8.net/jiaocheng/20140722/2497120.html">Java Thread 小结</a></p></li> </ul></div><div style="display:none;"> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "//hm.baidu.com/hm.js?d6151f323a57d16696165e47eee86d53"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script></div> <div class="footer"><p>触屏版 | <a href="//www.reader8.net/jiaocheng/20120801/1910453.html#fromapp">电脑版</a></p><p>读书人网 m.reader8.net</p></div> <script language="javascript"> function clickme(sad){ var divobjdiv = document.getElementById("divobjdiv" + sad); if(divobjdiv.style.display =="none"){ divobjdiv.style.display ="block"; }else{ divobjdiv.style.display ="none"; } var wenzi = document.getElementById('divobjimg' + sad); if(wenzi.innerText == "收起"){ wenzi.innerText = "查看更多"; }else{ wenzi.innerText = "收起"; } } </script> <div id="back-top"><a href="#top"><span></span></a></div> </body> </html>