b936. Kevin 愛橘子
標籤 : Kevin
通過比率 : 271人/454人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-12-27 23:56

內容

有一天 Kevin 走在路上,隨手摘了一顆路邊樹上的橘子
當他正準備咬下去時,忽然一個瞬間他停了下來
一看不得了,這顆橘子裡面竟然有 N 片橘子!
這讓 Kevin 很苦惱,因為他昨天看到電視上說人一天只需要吃 M 片橘子就能攝取到足夠的營養
他不想要獨享這顆橘子,他希望能讓越多的人能至少吃到 M 片橘子
但是由於 Kevin 走在路上甚麼都沒帶,因此他每次只能將橘子分成兩半

例如若要分一顆有 N 片的橘子
當 N 為偶數,則 Kevin 會將其分成 N/2 和 N/2 兩堆
當 N 為奇數,則 Kevin 會將其分成 (N-1)/2 和 (N+1)/2兩堆

譬如當橘子有 10 片時,他會將橘子分成 5 片和 5 片
而當橘子有 11 片時,他會將橘子分成 5 片和 6 片

再說了這麼多之後,你身為 Kevin 的朋友,早就已經餓的望著橘子發楞了
但是 Kevin 還沒決定好總共到底有多少人能夠吃到橘子
為了趕快吃到橘子,你能幫幫 Kevin 嗎?

輸入說明

多筆輸入 保證輸入筆數 < 10^6
每行有兩個數字 N 和 M
代表一顆裡面有 N 片的橘子
和 Kevin 希望每個人都至少能夠吃到 M 片橘子
1 <= N <= 10^15
1 <= M <= 10^15

輸出說明

請輸出這顆橘子總共可以分給多少人並滿足 Kevin 的要求
(人數包含 Kevin)

範例輸入 #1
2 1
10 3
12 3
1024 2
201612 28
範例輸出 #1
2
2
4
512
4096
測資資訊:
記憶體限制: 512 MB
提示 :

數字範圍較大 記得開 long long

 

一天請勿吃超過 20 顆橘子,避免罹患胡蘿蔔素血症

標籤:
Kevin
出處:
有一天Kevin走在路上 [管理者: boook (boook) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
19298 310573sao (Jiburiru) b936
非遞迴解法
1918 2019-09-24 07:12