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

Цифри

Цифри

Назвемо \textit{сумою цифр числової послідовності} суму цифр усіх її чисел. Наприклад, для послідовності чисел \textbf{14}, \textbf{22}, \textbf{239} сума цифр буде рівною \textbf{(1 + 4) + (2 + 2) + (2 + 3 + 9) = 23}. Ваша задача - для заданого \textbf{n} знайти суму цифр наступної числової послідовності: \textbf{1, 2, 3, ..., 10^n-1} \InputFile У першому рядку вхідного файлу знаходиться ціле число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}). \OutputFile Виведіть у вихідний файл одне число - шукану суму цифр числової послідовності.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
Вихідні дані #1
45
Джерело Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006