Nội dung Bài tập
Mã:
Div2.MINIGAME31.2:
MUAKEO
Tên:
Tèo mua kẹo
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Tèo được mẹ cho 2000đ để đi mua kẹo, giá mỗi chiếc kẹo là 200đ. Biết cứ 2 cái vỏ kẹo sau khi ăn xong sẽ lại đổi được 1 chiếc kẹo mới. Hỏi rằng với số tiền đó Tèo có thể ăn được tối đa bao nhiêu chiếc kẹo.
Nếu chỉ đơn giản như vậy thì không có gì để nói, tuy nhiên vốn là người đam mê lập trình, Tèo sẽ tính xem với số tiền tùy ý N đồng mà mẹ cho, giá mỗi chiếc kẹo là M đồng. Hỏi Tèo có thể ăn được tối đa bao nhiêu chiếc kẹo?

Input:
Dòng duy nhất gồm 2 số nguyên dương N và M cách nhau một khoảng trắng.
Biết rằng: 1 <= N <= 10^50; 1 <= M <= 10^9
Output:
Số nguyên dương duy nhất là đáp số của bài toán.

Ví dụ:
InputOutput
2000 200
19

Giải thích:
Với 2000đ và giá mỗi chiếc kẹo là 200đ. Tèo có thể mua được 10 chiếc kẹo.
Sau khi ăn hết 10 chiếc kẹo, Tèo có 10 vỏ và đổi được 5 kẹo mới.
Ăn hết 5 kẹo, Tèo đổi 4 vỏ được 2 kẹo mới, còn dư 1 vỏ.
Sau khi ăn 2 kẹo mới đổi, Tèo đổi 2 vỏ đó được 1 kẹo.
Ăn 1 kẹo vừa rồi sẽ có 1 vỏ, đồng thời 1 vỏ dư ở trên. Tèo đổi được 1 kẹo mới. Tổng cộng Tèo có thể ăn tối đa 19 kẹo.

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận