摘要: m=n^n;两边同取对数,得到,log10(m)=n*log10(n);再得到,m=10^(n*log10(n)); 然后,对于10的整数次幂,第一位是1,所以,第一位数取决于n*log10(n)的小数部分 Leftmost DigitTime Limit: 2000/1000 MS ... 阅读全文
posted @ 2015-02-03 13:55 编程菌 阅读(157) 评论(0) 推荐(0) 编辑
摘要: gcd,辗转相除法 辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。这种算法,在中国则可以追溯至东汉出现的《九章算术》。 百度百科链接: http://baike.baidu.com/... 阅读全文
posted @ 2015-02-03 13:48 编程菌 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 水题一枚,开始写出了一个复杂度n平方的代码,提交 果然tle, 然后观察数据 再优化了一些具体情况,还是tle, 这样的优化还是治标不治本啊,, 后来按捺不住我又看了别人的代码,,原来可以把复杂度弄成o(n); 只需要遍历1次即可。 Max Sum Time Limit: 2000/1000... 阅读全文
posted @ 2015-02-03 13:17 编程菌 阅读(142) 评论(0) 推荐(0) 编辑