Пятиклассник Вася изучает многозначные числа. Сегодня он решил рассмотреть суммы цифр числа. Оказывается, числа с одинаковыми суммами цифр могут очень сильно различаться. Например, числа 9 и 111111111 имеют одинаковые суммы цифр, но различаются на 111111102.
Более того, даже если зафиксировать число цифр в числе, это не сильно изменит ситуацию. Например, у шестизначных чисел 123456 и 909030 суммы цифр совпадают, но они различаются довольно существенно.
Васю заинтересовал разумный вопрос: насколько сильно могут различаться два n-значных числа с одинаковой суммой цифр.
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число n (1 ≤ n ≤ 18).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – ответ на заинтересовавший Васю вопрос.
Пятиклассник Вася изучает многозначные числа. Сегодня он решил рассмотреть суммы цифр числа. Оказывается, числа с одинаковыми суммами цифр могут очень сильно различаться. Например, числа 9 и 111111111 имеют одинаковые суммы цифр, но различаются на 111111102.
Более того, даже если зафиксировать число цифр в числе, это не сильно изменит ситуацию. Например, у шестизначных чисел 123456 и 909030 суммы цифр совпадают, но они различаются довольно существенно.
Васю заинтересовал разумный вопрос: насколько сильно могут различаться два n-значных числа с одинаковой суммой цифр.
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число n (1 ≤ n ≤ 18).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – ответ на заинтересовавший Васю вопрос.
Более того, даже если зафиксировать число цифр в числе, это не сильно изменит ситуацию. Например, у шестизначных чисел 123456 и 909030 суммы цифр совпадают, но они различаются довольно существенно.
Васю заинтересовал разумный вопрос: насколько сильно могут различаться два n-значных числа с одинаковой суммой цифр.
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число n (1 ≤ n ≤ 18).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – ответ на заинтересовавший Васю вопрос.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
import math
n = int(input())
minimum = int("1" + "0"(n-1))
maximum = int("9"n)
result = maximum - minimum + 1
print(result)