2018年7月27日
快速幂学习
摘要： 正常来说求幂的方法就是把一个数连乘n次，那么这样的时间复杂度就是O（n），还是有点大的，现在学习到的这种快速幂的方法可以把复杂度降到O(logn),可以说是大大降低了。因为幂有可能会很大很大，爆int都是常态，所以要注意数据大小看是否开long long 或者一律long long。 而关于取模式子 阅读全文
posted @ 2018-07-27 17:19 TheSilverMoon 阅读(303) 评论(0) 推荐(0) 编辑