[中譯] ProjectEuler 418 Factorisation triples
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)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
22
24