2017年1月27日
Distinct powers (Project Euler 29 加强版)
摘要： 题目大意: $2<=a,b<=n$ 求 $a^b$能表示多少不同的正整数。 原题中n=100,可以直接暴力求解,常见的两种解法是写高精度或者取对数判断相等。 直觉告诉我应该有更加优秀的解法,于是翻了下discuss,找到了一种复杂度介于O(n)和O(nlognlogn)的解法,拿出来分享一下。 首先 阅读全文
posted @ 2017-01-27 23:38 lzw4896s 阅读(361) 评论(0) 推荐(0) 编辑