ProjectEuler 322題 Binomial coefficients divisible by 10
http://projecteuler.net/index.php?section=problems&id=322
i
令T(m, n)為滿足n <= i < m的所有二項式係數 C 中可整除10的個數
n
i, m, n皆為正整數
已知T(10^9, 10^7-10) = 989697000
試求T(10^18, 10^12-10) = ?
--
一開始看到題目,還以為是個速題,沒想到一天還湊不滿20席
有解出第148題的人,應該會知道怎麼解
--
http://projecteuler.net/index.php?section=problems&id=322
i
令T(m, n)為滿足n <= i < m的所有二項式係數 C 中可整除10的個數
n
i, m, n皆為正整數
已知T(10^9, 10^7-10) = 989697000
試求T(10^18, 10^12-10) = ?
--
一開始看到題目,還以為是個速題,沒想到一天還湊不滿20席
有解出第148題的人,應該會知道怎麼解
--
All Comments