ProjectEuler 322 Binomial coefficients divisible by 10 - 拼圖

Table of Contents

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題的人,應該會知道怎麼解

--

All Comments

Kelly avatarKelly2011-02-01
這是什麼題目?
Jack avatarJack2011-02-04
求最大公因數吧?