Республиканская олимпиада по информатике 2018 года за 10 класс | Казахстанские олимпиады

Задача C. Претенденты на ГОИ

Каждые четыре года среди всех стран проводится <<Гладиаторская Олимпиада по Информатике>>. Это уникальное в своем роде соревнование, в котором участникам нужно иметь не только силу, но и высокий интеллект.

В Берляндии сейчас приятная головная боль, в стране $N$

Формат входного файла

В первой строке входных данных даны три целых числа $M$, $N$ и $P$ ($1 \le M \le 1000$, $1 \le P, N \le 10^9$) — количество раундов, количество претендентов и число по которому надо взять остаток. Заметим, что $P$

Формат выходного файла

Выведите одно целое число — ответ на задачу.

Примеры

Вход

3 4 100000
7 3 4

Выход

17