| Муниципальный этап ВсОШ по информатике (программирование) 9 класс, Свердловская область, 2025 |
|---|
| Finished |
Крош и Ёжик собрали для Совуньи $$$n$$$ грибов. Для их засолки Совунья подготовила $$$k$$$ банок и хочет разложить грибы поровну в каждую из них.
К сожалению, количество собранных грибов $$$n$$$ может не делиться нацело на число банок $$$k$$$. Совунья не хочет выбрасывать грибы, поэтому просит Кроша и Ёжика принести ещё немного. Однако, чтобы не перетруждать друзей, она хочет попросить как можно меньше дополнительных грибов.
В первой строке входных данных вводится число $$$1 \le n \le 10^9$$$ — количество грибов, которые принесли Крош и Ёжик.
Во второй строке входных данных вводится число $$$1 \le k \le 10^9$$$ — количество банок, которые подготовила Совунья.
Выведите минимальное количество грибов, которое Совунье надо попросить у своих друзей, чтобы можно было разложить грибы по банкам поровну.
В задаче $$$20$$$ тестов, каждый из которых оценивается в $$$5$$$ баллов.
Решения, корректно работающие для $$$1 \le n, k \le 10^5$$$, получат не менее $$$50$$$ баллов.
34
1
75
3
В первом тесте Ёжик и Крош принесли $$$3$$$ гриба. У Совуньи $$$4$$$ банки. Совунье надо попросить $$$1$$$ гриб, тогда суммарно грибов станет $$$4$$$, и она сможет в каждую банку положить $$$1$$$ гриб.
Во втором тесте Крош и Ёжик принесли Совунье $$$7$$$ грибов, у неё есть $$$5$$$ банок. Ей необходимо попросить ещё $$$3$$$ гриба, тогда всего грибов будет $$$10$$$, и она сможет положить в каждую банку по $$$2$$$ гриба.
| Name |
|---|


