Автор: | Денис Лысенко | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Кхалиси очень нравятся разводить питомцев, а именно драконов. Использует она их в различных целях и хочет, чтобы в этот момент они были ну уж очень могущественными.
Дотракийцы привыкли описывать силу живых существ натуральным числом - их примеру и последовала Кхалиси, начав оценивать своих драконов.
Также Кхалиси считает, что настоящее могущество заключается не только в силе, но и в ряде других факторов, поэтому она решила, что её дракон будет воистину могущественным, если разность значения силы дракона и суммы всех цифр в числе силы дракона не меньше параметра могущества pp (1≤p≤1019)(1≤p≤1019).
Кхалиси занята взращиванием драконов и ей некогда отвлекаться на расчёты. Поэтому она просит у вас найти ответ на вопрос: "Сколько раз дракон становился по-настоящему могущественным повышая свою силу от 1 до текущей силы nn (1≤n≤1019)(1≤n≤1019)"
В первой и единственной строке записано два натуральных числа nn и pp (1≤n,p≤1019)(1≤n,p≤1019) — текущая силы дракона и параметр могущества
Выведите одно число - сколько раз дракон становился могущественным
1≤n,p≤10191≤n,p≤1019
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
Подзадача | Баллы | Дополнительные ограничения | |
---|---|---|---|
nn | pp | ||
1 | 10 | 1≤n≤1031≤n≤103 | 1≤p≤1031≤p≤103 |
2 | 35 | 1≤n≤105 | 1≤p≤105 |
3 | 55 | 1≤n≤1019 | 1≤p≤1019 |
В первом примере, дракон с силой 22, 21, 20 являются могущественными, поэтому ответ 3.
Во втором примере не нашлось такой силы при заданном параметре, чтобы дракон являлся могущественным, поэтому ответ 0
При решении задачи на C++ пользуйтесь типом данных
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|