2020年4月30日
快速幂
摘要： 1）求an当n很大时如10^9Java也不能处理,这时候要用到快速幂 0.分治法 int fastPow(int a, int n) { if (n == 1)return a; int tmp = fastPow(a, n / 2); if (n % 2 == 1)return tmp * tmp 阅读全文
posted @ 2020-04-30 11:16 XXXSANS 阅读(301) 评论(0) 推荐(0)