2015年12月27日
快速幂类问题
摘要： 1：快速幂 问题如下： 求 a^n % m 的值是多少？n是1到10^18次方的一个整数。 求一个数的n次方，朴素的算法就是直接for循环，O（N）的复杂度。 但是对于这个问题n实在是太大了，O（N）也会超时，那么需要更快的算法，快速幂算法。 要求 a^n，如果知道了 a^(n/2) 次方的话，再来 阅读全文
posted @ 2015-12-27 23:48 W2W 阅读(259) 评论(0) 推荐(0) 编辑