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 世界を大いに盛り上げるための涼宮ハルヒの団
--
All Comments