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