eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Разложение числа

Разложение числа

Разложите заданное натуральное число \textbf{N} в сумму \textbf{k} натуральных слагаемых \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_k} так, чтобы сумма цифр всех слагаемых \textbf{s}(\textbf{a_1}) + \textbf{s}(\textbf{a_2}) + ... + \textbf{s}(\textbf{a_k}) равнялась заданному натуральному числу \textbf{S}, а количество слагаемых \textbf{k} было минимальным. В предыдущем предложении \textbf{s}(\textbf{X}) обозначает сумму цифр в десятичной записи натурального числа \textbf{X}. \InputFile В первой строке задано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^12}), во второй - целое число \textbf{S} (\textbf{1} ≤ \textbf{S} ≤ \textbf{10^12}). \OutputFile Целое число, равное минимальному количеству слагаемых в искомом разложении. Если ни одного разложения, сумма цифр слагаемых в котором равняется \textbf{S}, не существует, то возвратите число \textbf{-1}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
100
1
Выходные данные #1
1