b936: Kevin 愛橘子
Tags : Kevin
Accepted rate : 101人/154人 ( 66% ) [非即時]
評分方式:
Tolerant

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

Content

有一天 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 嗎?

Input

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

Output

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

Sample Input
2 1
10 3
12 3
1024 2
201612 28
Sample Output
2
2
4
512
4096
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (58%): 1.0s , <1M
公開 測資點#2 (28%): 1.0s , <10M
公開 測資點#3 (13%): 2.0s , <50M
Hint :

數字範圍較大 記得開 long long

 

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

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


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」