b897: 10219 - Find the ways !
Tags :
Accepted rate : 269人/380人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-02-14 09:24

Content

  一個美國人、一個法國人、和一個英國人來到了孟加拉的首都達卡。他們搭計乘車去觀光。三個觀光客聊起了城市的景觀。那個美國人為紐約的高聳建築感到騎傲。他對朋友們吹噓:「你知道帝國大廈只花了三個月就蓋好了嗎?」

  「真的?」法國人說:「巴黎的艾菲爾鐵塔一個月就蓋好了呢!」(然而事實上,鐵塔於1887年一月動工。40個工程師和設計師在艾菲爾的指導下工作了兩年。鐵塔於1989年三月完成。)

  「真有趣!」英國人說:「倫敦的白金漢宮兩個星期就蓋好了!」

  這時計程車經過了一個大型貧民窟 (然而,在孟加拉我們稱之為 Bostii)。「那是什麼?什麼時候蓋的?」英國人問那孟加拉司機。

  「我不知道!」司機回答說:「昨天還沒看到呀!」。

  在孟加拉,非法貧民窟的存在一直是個大問題。政府一直試著拆除這些貧民窟並將其中居民正式安置於市郊的重劃區。但是他們找不到任何的方法來拆除這些貧民窟!

  現在,你能想像你是貧民窟的拆除者嗎?要將 k 個貧民窟中的 n 個貧民窟拆除有幾種方法?假設有 10 個貧民窟,你獲准拆除其中的 5 個,你有 252 個方式,這只是個 3 位數字。你的工作就是找出拆除貧民窟的方法數是幾位數字。

Input

輸入檔含有一筆或多筆測資。

每筆測資一行,含有兩個整數 n (n ≥ 1) 及 k (1 ≤ k ≤ n)。

Output

針對每筆測資,輸出一個所要求的數字於一行。這個數字可存於一個整數,也就是它小於 231 − 1。

Sample Input #1
20 5
100 10
200 15
Sample Output #1
5
14
23
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 3.0s , <1K
Hint :
Tags:
出處:
UVa 10219 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
13601 b897
解題心得
1697 2018-03-29 00:07
12820
andy82508 (KaiTo)
b897
先求近似值
1430 2017-10-18 14:35