高速幂乘

2012-08-01

快速幂乘快速幂乘用的是二分的思想a^b%c，当b比较大时可将其分解当b为偶数时，a^b%c(a^(b/2)*a^(b/2))%c；当

快速幂乘

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

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 src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910840.jpg" alt="高速幂乘">，这样只需求<img src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910841.jpg" alt="高速幂乘"></p><p></p><p>对于<img src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910842.jpg" alt="高速幂乘">，当n为偶数时，<img src="//img.reader8.net/uploadfile/jiaocheng/20140140/2732/2014012717320910843.jpg" alt="高速幂乘"></p><p>n为奇数时，<img 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 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 class="aged2"><script type="text/javascript">a("article_content_down");</script></div> </div> <div id="pagebox" > <a href="/jiaocheng/biancheng/" target="_blank">查看更多</a> <A href="/jiaocheng/20121103/1910451.html" title="Java动态绑定机制的内情(转载)">下一篇</A></div> <div id="MainLeftll"> <div id="MainLeftllToolbar">本文网址：<a href="https://www.reader8.net/jiaocheng/20120801/1910453.html">https://www.reader8.net/jiaocheng/20120801/1910453.html</a></div> <div class="related"><span class="relatedIco1">读书人精选</span> <ul class="relatedList"> </ul> </div> <div class="aged3"><script type="text/javascript">a("article_content_down2");</script></div> <div class="aged3a"><script type="text/javascript">a("article_content_down3");</script></div> </div> </div>   <div class="leftbox_r"> <div class="aged4"><script type="text/javascript">a("article_right_up");</script></div> <div class="Rtitle"> <span class="Rtitle_text">热点排行</span></div> <div class="RContl"> <ul> <li><a href="/jiaocheng/20121227/1863753.html" target="_blank">步骤的重写和重载</a></li> <li><a href="/jiaocheng/20130907/1803679.html" target="_blank">HDU 4022 Bombing （地图 + multiset）</a></li> <li><a href="/jiaocheng/20121228/1812392.html" target="_blank">Java 访问各种资料</a></li> <li><a href="/jiaocheng/20130907/1830515.html" target="_blank">Ubuntu装配lua并基本使用</a></li> <li><a href="/jiaocheng/20120912/1823858.html" target="_blank">curl和wget中文乱码有关问题</a></li> <li><a href="/jiaocheng/20140126/1832272.html" target="_blank">java大数目字</a></li> <li><a href="/jiaocheng/20121123/1826100.html" target="_blank">矩阵乘法算法组合hdu1757讲解</a></li> <li><a href="/jiaocheng/20130716/1807259.html" target="_blank">三角中点</a></li> <li><a href="/jiaocheng/20130119/1820739.html" target="_blank">Unity-截取荧幕任意区域</a></li> <li><a href="/jiaocheng/20121224/1831592.html" target="_blank">一百年后，人类怎的编程</a></li> </ul> </div> <div class="aged7"><script type="text/javascript">a("article_right_up2");</script></div>  </div>  <script type="text/javascript">a("article_down_up");</script> <script type="text/javascript">a("foot");</script> <script type="text/javascript">a("article_down_up2");</script>  <div style="display:none">  <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?d6151f323a57d16696165e47eee86d53"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script> </div> <script type="text/javascript">a("allbt");</script> </body> </html>