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

printЗадачи

943. Овцы

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Перед сном Петя любит считать овец. Число чёрных овец, которых он успел вчера сосчитать, состоит из `n` цифр `a`, а число белых овец – из `m` цифр `b`. Известно, что число сосчитанных им серых овец равно `k`-ой цифре общего числа чёрных и белых овец (цифры в числе нумеруются натуральными числами начиная с младшего разряда).
По заданным числам `a`, `n`, `b`, `m` и `k` вычислите количество серых овец, которых сосчитал Петя.
Ввод
Во входном файле записаны пять целых чисел `a`, `n`, `b`, `m` и `k` (`1\ ≤\ \ n,m\ ≤\ 10^18`). Гарантируется, что входные данные корректны.
Вывод
В выходной файл запишите `k`-ую цифру суммы заданных чисел.

Пример ввода 1

1 1 1 1 1

Пример вывода 1

2

Пример ввода 2

4 5 7 9 6

Пример вывода 2

8
Источник: РГУ им. И.Канта, осенний командный турнир, 2007
loading