ProjectEuler 322 Binomial coefficients divisible by 10 - 拼圖

Agnes avatar
By Agnes
at 2011-01-31T21:59

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

--
Tags: 拼圖

All Comments

Kelly avatar
By Kelly
at 2011-02-01T12:55
這是什麼題目?
Jack avatar
By Jack
at 2011-02-04T23:30
求最大公因數吧?

[轉錄][請益]美食與國力

Kristin avatar
By Kristin
at 2011-01-31T01:18
※ [本文轉錄自 Inference 看板 #1DHPqP1q ] 作者: MTal (組合萬古常青) 站內: Inference 標題: [轉錄][請益]美食與國力 時間: Mon Jan 31 01:17:12 2011 ※ [本文轉錄自 logic 看板 #1DHPmrqn ] 作者: MTal ...

一張方形的紙 剪掉了一角 還剩幾個角?

Margaret avatar
By Margaret
at 2011-01-30T13:39
題目是中央大學中文系的康教授的家傳問題 這題目說明了沒有一定標準的答案 比如 相對論中的一分鐘有多長呢? 就看你處在廁所內或是廁所外的位置決定的 五個角? 四個? 三個? 或是沒有角了? - ...

樸克牌13張的機率問題

Genevieve avatar
By Genevieve
at 2011-01-30T01:36
仔細想了一下,多一組紅心的玩法,其實改變很多, 原本紅心只有13張,平均每人拿 3.25張, 換句話說拿同花並不容易, 可是多一組紅心之後5個人玩,變成每人平均拿 5.2張, 等於每一次應該會有至少3人拿同花紅心, 而同花的好處是,我可以拿最沒有用的5張配成同花, 剩下的拿來配成 對,三條,或順, 將會大幅提 ...

樸克牌13張的機率問題

Caitlin avatar
By Caitlin
at 2011-01-29T16:54
因為多一組紅心的關係 所以有時候紅心同花會有一對在裡面 例如(紅心 2 2 3 5 7) 像這種 我們稱之為and#34;pair同and#34; 這種and#34;pair同and#34;是比普通紅心同花大 例如:紅心and#34;2 2 3 5 7and#34;比紅心and#34;A K Q 9 3an ...

請問大家的意見 梵谷名畫拼圖的框配色

Catherine avatar
By Catherine
at 2011-01-29T12:10
http://www.bookzone.com.tw/event/ct012/chiang_book-2.asp 這幅畫的框配色 可以有推薦的顏色嗎 感覺咖啡色 跟黃綠 青綠色蠻搭的 粉紅色好不好 很想嘗試用粉紅色做框 - ...