[中譯] ProjectEuler 379 Least common multiple count

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間13年前 (2012/04/08 20:09)推噓1(1推 0噓 1→)

留言2則, 2人參與討論串1/1

379. Least common multiple count http://projecteuler.net/problem=379 令 f(n) 為數對 (x,y) 的個數，滿足 x,y 皆為正整數，x≦y，且 x,y 的最小公倍數恰為 n。令 g 為 f 的和函式，即 g(n) = Σf(i), i = 1 到 n。給定 g(10^6) = 37429395，求 g(10^12)。 -- 竟然要連續重連個半小時才可以連進題目到底是哪招....這題看起來沒有很簡單啊 OAO -- ◢ ˊ_▂▃▄▂_ˋ. ◣　　　　　　　　　▅▅　▅▅　ι●╮　　 █▄▄▄▄▄ ▍./◤_▂▃▄▂_◥ \'▊ 　　ＨＡＲＵＨＩ █████　＜■┘ 　 ▄▄▄▄▄▄▄ ▎⊿ ◤◤◥█◥◥█Δ 　　ＩＳＭ　　　By-gamejye　￠|\ 　　▌▌▌▌▌▄▌▌ ▏ζ(▏●‵◥′●▊)Ψ ▏　　　　　　　　　█　　　 ⊿Δ 　　▄▄▄ ▄▄▄▄ █/|▊ 〃、〃▋ |\ ▎　　　　　　　ハルヒ主義　　　　　█▄▄▄█▄▄ ◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団　　　 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.230.62