http://projecteuler.net/problem=12

记三角数列为,n的因子个数为,由于,并且n与n+1互质,所以

这样分解n后


利用公式

求之就行,注意保存先前计算的

复杂度分析
由于序列A070319的增长率是的(见此图),而恰好的增长率是
故复杂度为是分解n的复杂度)(这里n=500)

Comments

comments powered by Disqus