시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB118743113260129.218%

문제

강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환할 수 있다.

강민이가 지금 갖고 있는 치킨 쿠폰으로 치킨을 최대 몇 마리나 먹을 수 있는지 구하여라. 단, 치킨을 주문하기 위해서는 반드시 치킨 쿠폰을 갖고 있어야 한다.

입력

여러 줄에 걸쳐서 자연수 n과 k가 주어진다.

출력

각 입력마다 한 줄에 정답을 출력한다.

제한

  • 1 < k ≤ n ≤ 1,000,000,000

예제 입력 1

4 3
10 3
100 5

예제 출력 1

5
14
124
W3sicHJvYmxlbV9pZCI6IjE2NzMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNlNThcdWQwYTggXHVjZmUwXHVkM2YwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFjMTVcdWJiZmNcdWM3NzRcdWIyOTQgXHVjZTU4XHVkMGE4IFx1ZDU1YyBcdWI5YzhcdWI5YWNcdWI5N2MgXHVjOGZjXHViYjM4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZTU4XHVkMGE4IFx1Y2ZlMFx1ZDNmMFx1Yzc0NCBuXHVjN2E1IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWNlNThcdWQwYThcdWM5ZDFcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjZTU4XHVkMGE4XHVjNzQ0IFx1ZDU1YyBcdWI5YzhcdWI5YWMgXHVjOGZjXHViYjM4XHVkNTYwIFx1YjU0Y1x1YjljOFx1YjJlNCBcdWIzYzRcdWM3YTVcdWM3NDQgXHVkNTU4XHViMDk4XHVjNTI5IFx1Y2MwZFx1YzViNCBcdWM4ZmNcdWIyOTRcdWIzNzAsIFx1YjNjNFx1YzdhNVx1Yzc0NCBrXHVhYzFjIFx1YmFhOFx1YzczY1x1YmE3NCBcdWNlNThcdWQwYTggXHVjZmUwXHVkM2YwIFx1ZDU1YyBcdWM3YTVcdWM3M2NcdWI4NWMgXHVhZDUwXHVkNjU4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMxNVx1YmJmY1x1Yzc3NFx1YWMwMCBcdWM5YzBcdWFlMDggXHVhYzE2XHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWNlNThcdWQwYTggXHVjZmUwXHVkM2YwXHVjNzNjXHViODVjIFx1Y2U1OFx1ZDBhOFx1Yzc0NCBcdWNkNWNcdWIzMDAgXHViYTg3IFx1YjljOFx1YjlhY1x1YjA5OCBcdWJhMzlcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWM1ZWNcdWI3N2MuIFx1YjJlOCwgXHVjZTU4XHVkMGE4XHVjNzQ0IFx1YzhmY1x1YmIzOFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWNcdWIyOTQgXHViYzE4XHViNGRjXHVjMmRjIFx1Y2U1OFx1ZDBhOCBcdWNmZTBcdWQzZjBcdWM3NDQgXHVhYzE2XHVhY2UwIFx1Yzc4OFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM1ZWNcdWI3ZWMgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyZuYnNwO1x1Yzc5MFx1YzVmMFx1YzIxOCBuXHVhY2ZjIGtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWM3ODVcdWI4MjVcdWI5YzhcdWIyZTQgXHVkNTVjIFx1YzkwNFx1YzVkMCZuYnNwO1x1YzgxNVx1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmx0OyBrICZsZTsgbiAmbGU7IDEsMDAwLDAwMCwwMDA8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE2NzMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQZXRlcidzIHNtb2tlcyIsImRlc2NyaXB0aW9uIjoiPHA+UGV0ZXIgaGFzIG4gY2lnYXJldHRlcy4gSGUgc21va2VzIHRoZW0gb25lIGJ5IG9uZSBrZWVwaW5nIGFsbCB0aGUgYnV0dHMuIE91dCBvZiBrICZndDsgMSBidXR0cyBoZSBjYW4gcm9sbCBhIG5ldyBjaWdhcmV0dGUuPFwvcD5cclxuXHJcbjxwPkhvdyBtYW55IGNpZ2FyZXR0ZXMgY2FuIFBldGVyIGhhdmU/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCBpcyBhIHNlcXVlbmNlIG9mIGxpbmVzLiBFYWNoIGxpbmUgY29udGFpbnMgdHdvIGludGVnZXIgbnVtYmVycyBnaXZpbmcgdGhlIHZhbHVlcyBvZiBuIGFuZCBrLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGxpbmUgb2YgaW5wdXQsIG91dHB1dCBvbmUgaW50ZWdlciBudW1iZXIgb24gYSBzZXBhcmF0ZSBsaW5lIGdpdmluZyB0aGUgbWF4aW11bSBudW1iZXIgb2YgY2lnYXJldHRlcyB0aGF0IFBldGVyIGNhbiBoYXZlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > North America > Rocky Mountain Regional > Alberta Collegiate Programming Contest > ACPC 2000 D번

  • 잘못된 번역을 찾은 사람: doju
  • 빠진 조건을 찾은 사람: eric00513
  • 문제를 번역한 사람: joonas