作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 418 Factorisation triples
时间Tue Mar 12 08:50:24 2013
418. Factorisation triples
http://projecteuler.net/problem=418
令n为一正整数。我们称整数数组(a, b, c)为n的三元乘积如果：
‧ 1 ≦ a ≦ b ≦ c
‧ a b c = n
我们定义f(n)为n的三元乘积中，c/a比值最小的一组的三数和a + b + c。
可以证明这样的三元乘积是存在且唯一的。
举例来说，f(165) = 19，f(100100) = 142以及f(20!) = 4034872。
请求出f(43!)。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.161
※ 编辑: tml 来自: 129.2.129.161 (03/13 00:10)