2014年11月3日

快速幂的求法之总结.

摘要: 刚刚接触到ACM 遇到指数实在是有心无力,在网上查了一下.发现了快速幂.现总结如下:我称为quick mi.假设3个数字 a,b,c;我要求的是 (a^b)modc=?显然,如果a b 都过大的话,数据肯定会溢出的. 所以用quick mi肯定简单许多,时间缩短了,而且也不容易溢出.首先想到一个公式... 阅读全文

posted @ 2014-11-03 20:03 小松song 阅读(279) 评论(0) 推荐(0)

导航