2018年3月1日
2015年杭电计算机研究生复试的笔试题目：hdu1061（2015-N1）：1.快速幂；2.找规律
摘要： 1.快速幂 原理：求a的b次方，将b转化为二进制数，该二进制位第i位的权是2^(i-1), 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 实现： 快速幂可以用位运算来实现 b and 1{也就是取b的二进制最低位(即第0位)　 阅读全文
posted @ 2018-03-01 21:33 林木子 阅读(317) 评论(0) 推荐(0) 编辑