Задача 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 рублей.
ОЛИМПИАДА ПО ИНФОРМАТИКЕ СРОЧНО ПОЖАЛУЙСТА
Answers & Comments
n = int(input())
a = int(input())
k = int(input())
r = n // k
r *= a
out = n * a
print(out - r)