Задача 06. На абордаж!

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

...

Первый подъезд,

Пятый этаж,

Нас затопляет —

На абордаж!

...

Генрих Сапгир, "Песня бабушки на крыше", 1970 г.

Песня из фильма "Приключения жёлтого чемоданчика"

В многоэтажном доме, высотой h этажей, в каждом подъезде на каждом этаже по k квартир. В квартире номер n сегодня прорвало трубу и все квартиры, расположенные строго ниже неё, затопило. Сколько всего квартир (включая n) пострадало?

Формат входных данных

Три строки входного файла содержат три натуральных числа: h, k и n.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

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

Ограничения

1 ≤ h, k ≤ 105

1 ≤ n ≤ 1018

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при k = 1, получат не менее 10 баллов.

Решения, верно работающие при h ≤ 2, получат не менее 10 баллов.

Решения, верно работающие при n ≤ 105, получат не менее 40 баллов.

Пояснение к примеру

Смотри рисунок. В примере дан девятиэтажный дом, в каждом подъезде на каждом этаже по 3 квартиры. Несчастливая квартира № 13 расположена на пятом этаже, вода также зальёт квартиры с номерами 1, 4, 7 и 10 — всего пять квартир.

Примеры тестов

Стандартный вход Стандартный выход
1
9
3
13
5

0.116s 0.019s 17