문제
이거나 가지세요...
작년 NLCS Jeju는 "파마산을 묻혀 튀긴 소고기", 이하 "파묻튀"에 반대하는 학생들의 가지 운동을 막아내고 신메뉴 "파마산을 묻혀 튀긴 소고기를 넣은 김밥", 이하 "파묻튀밥"을 출시하였다.
그러나 학생들은 파묻튀보다는 신선한 가지를 먹고 싶어 한다! 따라서 학생들은 가지를 구매하여 오늘 급식에 나올 파묻튀밥에 들어있는 파묻튀를 모두 가지로 바꿔치기로 하였다. 이를 위해 학생들은 구매해야 하는 가지의 양을 알아내야 한다.
- 파묻튀밥 한 줄에는 파묻튀가 정확히 $N$그램 들어간다.
- 학교는 오늘 파묻튀밥을 만들기 위해 파묻튀를 $M$그램 사용하였다.
- 학교가 만드는 파묻튀밥의 줄 수는 정수이다. 예를 들어, 학교가 파묻튀밥을 2ドル.5$줄 만드는 일은 일어날 수 없다.
- 파묻튀밥 한 줄의 파묻튀는 정확히 $K$그램의 가지로 바꿔치기해야 한다.
학교에서 제작한 파묻튀밥의 파묻튀를 모두 가지로 바꿔치기하기 위해 학생들이 구매해야 하는 가지의 양의 최솟값을 구해주자.
출력
한 줄에 학생들이 구매해야 하는 가지의 양의 최솟값을 그램 단위로 출력한다.
제한
- 1ドル \le N,M,K \le 1,000円$
- $M$은 $N$의 배수이다.
W3sicHJvYmxlbV9pZCI6IjMxNjY4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMmI5XHViY2M0XHVkNTVjIFx1YWMwMFx1YzljMCIsImRlc2NyaXB0aW9uIjoiPGJsb2NrcXVvdGU+XHJcbjxwPlx1Yzc3NFx1YWM3MFx1YjA5OCBcdWFjMDBcdWM5YzBcdWMxMzhcdWM2OTQuLi48XC9wPlxyXG48XC9ibG9ja3F1b3RlPlxyXG5cclxuPHA+XHVjNzkxXHViMTQ0IE5MQ1MgSmVqdVx1YjI5NCAmcXVvdDtcdWQzMGNcdWI5YzhcdWMwYjBcdWM3NDQgXHViYjNiXHVkNjAwIFx1ZDI4MFx1YWUzNCBcdWMxOGNcdWFjZTBcdWFlMzAmcXVvdDssIFx1Yzc3NFx1ZDU1OCAmcXVvdDtcdWQzMGNcdWJiM2JcdWQyODAmcXVvdDtcdWM1ZDAgXHViYzE4XHViMzAwXHVkNTU4XHViMjk0IFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc1OCBcdWFjMDBcdWM5YzAgXHVjNmI0XHViM2Q5XHVjNzQ0IFx1YjljOVx1YzU0NFx1YjBiNFx1YWNlMCBcdWMyZTBcdWJhNTRcdWIyNzQgJnF1b3Q7XHVkMzBjXHViOWM4XHVjMGIwXHVjNzQ0IFx1YmIzYlx1ZDYwMCBcdWQyODBcdWFlMzQgXHVjMThjXHVhY2UwXHVhZTMwXHViOTdjIFx1YjEyM1x1Yzc0MCBcdWFlNDBcdWJjMjUmcXVvdDssIFx1Yzc3NFx1ZDU1OCAmcXVvdDtcdWQzMGNcdWJiM2JcdWQyODBcdWJjMjUmcXVvdDtcdWM3NDQgXHVjZDljXHVjMmRjXHVkNTU4XHVjNjAwXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI3ZWNcdWIwOTggXHVkNTU5XHVjMGRkXHViNGU0XHVjNzQwIFx1ZDMwY1x1YmIzYlx1ZDI4MFx1YmNmNFx1YjJlNFx1YjI5NCBcdWMyZTBcdWMxMjBcdWQ1NWMgXHVhYzAwXHVjOWMwXHViOTdjIFx1YmEzOVx1YWNlMCBcdWMyZjZcdWM1YjQgXHVkNTVjXHViMmU0ISBcdWI1MzBcdWI3N2NcdWMxMWMgXHVkNTU5XHVjMGRkXHViNGU0XHVjNzQwIFx1YWMwMFx1YzljMFx1Yjk3YyBcdWFkNmNcdWI5ZTRcdWQ1NThcdWM1ZWMgXHVjNjI0XHViMjk4IFx1YWUwOVx1YzJkZFx1YzVkMCBcdWIwOThcdWM2MmMgXHVkMzBjXHViYjNiXHVkMjgwXHViYzI1XHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWQzMGNcdWJiM2JcdWQyODBcdWI5N2MgXHViYWE4XHViNDUwIFx1YWMwMFx1YzljMFx1Yjg1YyBcdWJjMTRcdWFmZDRcdWNlNThcdWFlMzBcdWI4NWMgXHVkNTU4XHVjNjAwXHViMmU0LiBcdWM3NzRcdWI5N2MgXHVjNzA0XHVkNTc0IFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWFkNmNcdWI5ZTRcdWQ1NzRcdWM1N2MgXHVkNTU4XHViMjk0IFx1YWMwMFx1YzljMFx1Yzc1OCBcdWM1OTFcdWM3NDQgXHVjNTRjXHVjNTQ0XHViMGI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVkMzBjXHViYjNiXHVkMjgwXHViYzI1IFx1ZDU1YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMzBjXHViYjNiXHVkMjgwXHVhYzAwIFx1YzgxNVx1ZDY1NVx1ZDc4OCAkTiRcdWFkZjhcdWI3YTggXHViNGU0XHVjNWI0XHVhYzA0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWQ1NTlcdWFkNTBcdWIyOTQgXHVjNjI0XHViMjk4IFx1ZDMwY1x1YmIzYlx1ZDI4MFx1YmMyNVx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWFlMzAgXHVjNzA0XHVkNTc0IFx1ZDMwY1x1YmIzYlx1ZDI4MFx1Yjk3YyAkTSRcdWFkZjhcdWI3YTggXHVjMGFjXHVjNmE5XHVkNTU4XHVjNjAwXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWQ1NTlcdWFkNTBcdWFjMDAgXHViOWNjXHViNGRjXHViMjk0IFx1ZDMwY1x1YmIzYlx1ZDI4MFx1YmMyNVx1Yzc1OCBcdWM5MDQgXHVjMjE4XHViMjk0IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgXHVkNTU5XHVhZDUwXHVhYzAwIFx1ZDMwY1x1YmIzYlx1ZDI4MFx1YmMyNVx1Yzc0NCAkMi41JFx1YzkwNCBcdWI5Y2NcdWI0ZGNcdWIyOTQgXHVjNzdjXHVjNzQwIFx1Yzc3Y1x1YzViNFx1YjBhMCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWQzMGNcdWJiM2JcdWQyODBcdWJjMjUgXHVkNTVjIFx1YzkwNFx1Yzc1OCBcdWQzMGNcdWJiM2JcdWQyODBcdWIyOTQgXHVjODE1XHVkNjU1XHVkNzg4ICRLJFx1YWRmOFx1YjdhOFx1Yzc1OCBcdWFjMDBcdWM5YzBcdWI4NWMgXHViYzE0XHVhZmQ0XHVjZTU4XHVhZTMwXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWQ1NTlcdWFkNTBcdWM1ZDBcdWMxMWMgXHVjODFjXHVjNzkxXHVkNTVjIFx1ZDMwY1x1YmIzYlx1ZDI4MFx1YmMyNVx1Yzc1OCBcdWQzMGNcdWJiM2JcdWQyODBcdWI5N2MgXHViYWE4XHViNDUwIFx1YWMwMFx1YzljMFx1Yjg1YyBcdWJjMTRcdWFmZDRcdWNlNThcdWFlMzBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc3NCBcdWFkNmNcdWI5ZTRcdWQ1NzRcdWM1N2MgXHVkNTU4XHViMjk0IFx1YWMwMFx1YzljMFx1Yzc1OCBcdWM1OTFcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU3NFx1YzhmY1x1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDMwY1x1YmIzYlx1ZDI4MFx1YmMyNSBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1YjRlNFx1YzViNFx1YWMwMFx1YjI5NCBcdWQzMGNcdWJiM2JcdWQyODBcdWM3NTggXHVjNTkxXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM4MTVcdWMyMTggJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkNTU5XHVhZDUwXHVhYzAwIFx1ZDMwY1x1YmIzYlx1ZDI4MFx1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NWMgXHVjNTkxXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM4MTVcdWMyMTggJE0kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTM4IFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMzBjXHViYjNiXHVkMjgwXHViYzI1IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1YWMwMFx1YzljMFx1Yzc1OCBcdWM1OTFcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOCAkSyRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU5XHVjMGRkXHViNGU0XHVjNzc0IFx1YWQ2Y1x1YjllNFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVhYzAwXHVjOWMwXHVjNzU4IFx1YzU5MVx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDQgXHVhZGY4XHViN2E4IFx1YjJlOFx1YzcwNFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxIFxcbGUgTixNLEsgXFxsZSAxXFwsMDAwJDxcL2xpPlxyXG5cdDxsaT4kTSRcdWM3NDAgJE4kXHVjNzU4IFx1YmMzMFx1YzIxOFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjMxNjY4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRXhjZXB0aW9uYWwgRWdncGxhbnQiLCJkZXNjcmlwdGlvbiI6IjxibG9ja3F1b3RlPlxyXG48cD5UYWtlIHRoaXMgZWdncGxhbnQhPFwvcD5cclxuPFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPkxhc3QgeWVhciwgTkxDUyBKZWp1IHN1Y2Nlc3NmdWxseSBzdG9wcGVkIHRoZSBzdHVkZW50cyYjMzk7IHByb3Rlc3QgYWdhaW5zdCAmcXVvdDtHcmlsbGVkIEJlZWYgd2l0aCBQYXJtZXNhbiBDaGVlc2UmcXVvdDssIG9yICZxdW90O0dCUEMmcXVvdDssIGFuZCBkZXZlbG9wZWQgYSBuZXcgbWVudSAmcXVvdDtHcmlsbGVkIEJlZWYgd2l0aCBQYXJtZXNhbiBDaGVlc2UtR2ltYmFwJnF1b3Q7LCBvciAmcXVvdDtHQlBDLWJhcCZxdW90Oy48XC9wPlxyXG5cclxuPHA+SG93ZXZlciwgdGhlIHN0dWRlbnRzIHdhbnQgZnJlc2ggZWdncGxhbnQgaW5zdGVhZCBvZiBHQlBDLiBTbywgdGhlIHN0dWRlbnRzIGRlY2lkZWQgdG8gc2VjcmV0bHkgYnV5IGVnZ3BsYW50cyBhbmQgcmVwbGFjZSB0aGUgR0JQQyBmcm9tIHRoZSBHQlBDLWJhcC4mbmJzcDtUaGVyZWZvcmUsIHN0dWRlbnRzIG5lZWQgdG8ga25vdyBob3cgbXVjaCBlZ2dwbGFudCB0aGV5IG5lZWQgdG8gYnV5LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkV4YWN0bHkgJE4kIGdyYW1zIG9mIEdCUEMgaXMgbmVlZGVkIHRvIG1ha2Ugb25lIEdCUEMtYmFwLjxcL2xpPlxyXG5cdDxsaT5UaGUgc2Nob29sIHVzZXMgJE0kIGdyYW1zIG9mIEdCUEMgdG8gbWFrZSBHQlBDLWJhcHMuPFwvbGk+XHJcblx0PGxpPlRoZSBhbW91bnQgb2YgY3JlYXRlZCBHQlBDLWJhcHMgaXMgYWx3YXlzIGFuIGludGVnZXIuIEZvciBleGFtcGxlLCBpdCBpcyBpbXBvc3NpYmxlIHRvIG1ha2UgJDIuNSQgbGluZXMgb2YgR0JQQy1iYXBzLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5UbyByZXBsYWNlIHRoZSBHQlBDIGZyb20gb25lIEdCUEMtYmFwLCB0aGUgc3R1ZGVudHMgbmVlZCBleGFjdGx5ICRLJCBncmFtcyBvZiBlZ2dwbGFudC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5GaW5kIHRoZSBtaW5pbXVtIGFtb3VudCBvZiBlZ2dwbGFudCBzdHVkZW50cyBuZWVkIHRvIGJ1eSB0byByZXBsYWNlIGFsbCBHQlBDLWJhcCB3aXRoIEVnZ3BsYW50LWJhcC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGEgc2luZ2xlJm5ic3A7aW50ZWdlciAkTiQgZGVub3RpbmcgdGhlIGFtb3VudCBvZiBHQlBDIGluIG9uZSBHQlBDLWJhcC48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXImbmJzcDskTSQgZGVub3RpbmcgdGhlIGFtb3VudCBvZiBHQlBDIE5MQ1MgSmVqdSBoYXMuPFwvcD5cclxuXHJcbjxwPlRoZSB0aGlyZCBsaW5lIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXImbmJzcDskSyQgZGVub3RpbmcgdGhlIGFtb3VudCBvZiBlZ2dwbGFudCBnaXZlbiB0byByZXBsYWNlIDEgR0JQQy1iYXAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgYSBzaW5nbGUgaW50ZWdlciBkZW5vdGluZyB0aGUgbWluaW11bSBhbW91bnQgb2YgZWdncGxhbnQgc3R1ZGVudHMgbmVlZCB0byBidXkgaW4gZ3JhbXMuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMSBcXGxlIE4sTSxLIFxcbGUgMVxcLDAwMCQ8XC9saT5cclxuXHQ8bGk+JE0kIGlzIGEgbXVsdGlwbGUgb2YgJE4kLjxcL2xpPlxyXG48XC91bD5cclxuIn1d