Задача 5: Фермер
Год выдался урожайным, и фермер Купер собрал N килограмм кукурузы со своих полей.

Весь урожай он продает своему старому другу Джону. Они договорились, что Джон возьмет у Купера всю его кукурузу по цене A рублей за килограмм с условием, что каждый K-й килограмм идет бесплатно.

Для данных значений N, A, K, посчитайте сколько выручит фермер Купер с продажи всей своей кукурузы.

Входные данные
Первая строка входных данных содержит значение N — количество килограмм кукурузы, которую собрал Купер (1 ≤ N ≤ 2×1010).

Во второй строке дано целое число A — цена килограмма кукурузы, по которой ее будет покупать Джон (1 ≤ A ≤ 10).

В третьей строке дано целое число K – номер каждого килограмма, который будет отдан Джону бесплатно (2 ≤ K ≤ 1000).

Обратите внимание, что значение N может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).

Выходные данные
Программа должна вывести одно целое число — сколько выручит фермер Купер с продажи всей своей кукурузы.

Система оценки
Решения, правильно работающие при N ≤ 100, будут оцениваться в 50 баллов.

Примеры
Ввод

Вывод

Пояснение

10
2
5

16

Фермер продаёт 10 килограмм кукурузы по 2 рубля, при этом каждый 5-й килограмм (то есть 5-й и 10-й) отдаются бесплатно. Будет оплачено 8 килограмм по 2 рубля, всего 16 рублей.

10
3
11

30

Бесплатно идёт каждый 11-й килограмм, поэтому все 10 килограмм будут оплачены по 3 рубля, всего 30 рублей.

ОЛИМПИАДА ПО ИНФОРМАТИКЕ СРОЧНО ПОЖАЛУЙСТА
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.