Примітивна довга арифметика
Limits: 2 sec., 256 MiB
Зеник нещодавно дізнався про довгу арифметику й вирішив написати свій калькулятор довгих чисел. На жаль, його калькулятор дуже недосконалий. Будь-яке число, яке задає користувач, не може містити в собі двох різних цифр. Зеник задає три числа \(x\), \(n\), \(k\).
\(x\) — єдина цифра в записі числа.
\(n\) — кількість цієї цифри в числі.
\(k\) — кількість операцій додавання.
Нехай Зеник задав число \(a = \sum_{i=0}^{n-1} x \cdot 10^{i}\).
Його калькулятор робить одну-єдину операцію. Він рахує ось-таку суму: \(s = \sum_{i=0}^{k-1} a \cdot 10^{i}\).
Наведемо приклад. Якщо \(x = 9\), \(n = 3\), \(k = 4\), то відповіддю буде \(999 + 9990 + 99900 + 999000 = 1109889\).
Зрозуміло, що для учнів, які невдовзі будуть представляти нашу область на Всеукраїнській олімпіаді написання такого калькулятора не повинно стати проблемою. Хіба ні?
Input
У єдиному рядку задано три цілих числа \(x\), \(n\), \(k\) — єдину цифру в записі числа, кількість цієї цифри в числі та кількість операцій додавання.
Output
У єдиному рядку виведіть ціле число \(s\) — відповідь на задачу.
Constraints
\(1 \le x \le 9\),
\(1 \le n, k\),
20% тестів: \(n + k \le 8\),
20% тестів: \(n + k \le 17\),
20% тестів: \(n + k \le 10^3\),
40% тестів: \(n + k \le 10^6\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 9 3 4 | 1109889 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|