摘要: 求n^k的前三位数字和后三位数字。 范围: n (2 ≤ n < 231) and k (1 ≤ k ≤ 107). 前三位: 设 n^k = x > lg(n^k)=lg(x) > klg(n)=lg(x) > x=10^(klgn). 因为求前三位,klgn大于2的整数部分可以舍弃。bit=fl 阅读全文
posted @ 2015-08-19 15:17 我不吃饼干呀 阅读(169) 评论(0) 推荐(0) 编辑