2017年10月28日
Project Euler Problem 12-Highly divisible triangular number
摘要： 最直接的想法就是暴力搞搞，直接枚举，暴力分解因子。再好一点，就打个素数表来分解因子。假设num=p1^a1 p2^a2 ... pn^an,则所有因子个数为(a1+1) (a2+1) ... (an+1)。 再好一点呢，还是要利用积性函数。假设因子个数函数为f(x)，因为num=n (n+1)/2， 阅读全文
posted @ 2017-10-28 12:07 追梦的蚂蚁 阅读(156) 评论(0) 推荐(0) 编辑