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