作者utomaya (烏托馬雅)
看板puzzle
標題[中譯] ProjectEuler 322 Binomial coefficients divisible by 10
時間Mon Jan 31 21:59:47 2011
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題的人,應該會知道怎麼解
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.43.138.28
推 eagleofsouth:這是什麼題目? 02/04 14:37
→ puzzlez:求最大公因數吧? 02/04 15:27