НачалоПодразделы
Другие разделы
| 2125. Дома |
| 2127. k-сортировка |
| 2128. Траволатор |
| 2129. Где я? |
| 2130. Огни светофора |
| 2131. Конспирация |
| 2132. Часовые |
| 2133. Треугольник |
Дата и время
24/11/2024 02:22:34
2126. Зарплата
Зарплата
Сложение и вычитание длинных целых, умножение и деление на короткоеБинарный поиск
Олимпиадные задачи на русском языке
| 18/07/2014 | Лето 2014 - 14 (командное) (B) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дима совсем недавно устроился на работу. Так как он очень ценный работник, его зарплата будет расти не по дням, а по
часам. Если точнее, то каждый месяц количество рублей, составляющих его зарплату, будет равно возведенному в третью степень номеру месяца.
Так, в первый месяц он получит `1` рубль, во второй – `8`, в третий – `27` и так далее.
Как всем известно, законы о налогообложении – вещь сложная. Недавно в стране, в которой работает Дима, был принят новый закон.
Суть его заключается в том, что процент налога, ежемесячно выплачиваемый сотрудником вычисляется по следующей формуле:
- Записывается зарплата сотрудника за первый месяц, к ней справа приписывается его зарплата за второй месяц и так далее, пока суммарное количество цифр в записанном числе не будет больше, чем `k`
- `k`-я цифра записанного числа и является искомым процентом
Для каждой организации было введено свое `k`. Дима знает это число для организации, в которой он работает. И теперь он хочет узнать, сколько процентов
заработка он будет ежемесячно отдавать в качестве налога.
Первая строка входного файла содержит единственное целое число `k` (`1\ ≤\ k\ ≤\ 10^{18}`).
Выведите в выходной файл одно целое число `x` (`0\ ≤\ x\ ≤\ 9`) – искомый процент.
Пример ввода 1
3
Пример вывода 1
2
Пример ввода 2
7
Пример вывода 2
1
При вычислении налога во втором примере получается следующая строка:
182764125. Седьмая цифра при этом равна 1.
Источник: neerc.ifmo.ru/school