images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:15:05

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2126. Зарплата

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
loading