Размещено 5 лет назад по предмету
Информатика
от Аккаунт удален
Пятиклассник Вася изучает многозначные числа. Сегодня он решил рассмотреть суммы цифр числа. Оказывается, числа с одинаковыми суммами цифр могут очень сильно различаться. Например, числа 9 и 111111111 имеют одинаковые суммы цифр, но различаются на 111111102.
Более того, даже если зафиксировать число цифр в числе, это не сильно изменит ситуацию. Например, у шестизначных чисел 123456 и 909030 суммы цифр совпадают, но они различаются довольно существенно.
Васю заинтересовал разумный вопрос: насколько сильно могут различаться два n-значных числа с одинаковой суммой цифр.
пример ввода - 2
вывод - 72
пояснение : Соответствующая разность достигается между числами 19 и 91.