eolymp
bolt
Try our new interface for solving problems
Məsələlər

Счастливый номер

Счастливый номер

\includegraphics{https://static.e-olymp.com/content/e8/e8c4501864f3ac231ec78634e2bda4eaa4b18069.jpg} Подавляющее большинство людей стараются найти закономерности, которые приносят удачу! Зуб акулы в ухе папуаса - к удачной рыбной ловле. Черная кошка, которая передумала перебегать Вам дорогу - к отмене контрольной. Любимая игрушка у компьютера - к удаче в командном чемпионате по программированию. Для большинства студентов несомненным является тот факт, что номер трамвайного билетика приносит удачу. А уж если такой билетик достался перед экзаменом, пятерка обеспечена! Главное тут - четко понимать, что такое счастливый билет. И почему, спрашивается, многие считают, что только номер автобусного или троллейбусного билета может приносить удачу своему владельцу?! Чем хуже, скажем, номер паспорта или номер кассового чека в гастрономе? Главное, чтобы номер был счастливым! Витька всегда считал, что удачу приносят такие номера, в записи которых цифры идут в неубывающем порядке. Например, счастливыми являются номера \textbf{11111} или \textbf{12345}. Даже номер \textbf{00000} - тоже счастливый! Интересно, сколько счастливых номеров существует для заданной длины записи числа? Напишите программу, которая это количество вычислит. \InputFile Входной файл содержит единственное целое число \textbf{N}, (\textbf{1} ≤ \textbf{N} ≤ \textbf{64}), \textbf{N} - длина числа, для которой нужно вычислить количество счастливых номеров. \OutputFile Вывести одно число - количество счастливых номеров.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
2
Çıxış verilənləri #1
55
Mənbə Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год