Кофейня
(Время: 1 сек. Память: 32 Мб Сложность: 8%)
В кофейне «Сириус» постоянные посетители получают каждую N-ю чашку кофе бесплатно. Кроме того, по воскресеньям в этом заведении также можно взять одну чашку кофе бесплатно (она не учитывается при накоплении бонуса). Тимофей, начиная с некоторого понедельника, в каждый из D дней заходил в это кафе выпить одну чашку кофе. Сколько чашек он выпил бесплатно?
Входные данные
Первая строка входного файла INPUT.TXT содержит натуральное число N (2 ≤ N ≤ 100), вторая – натуральное число D (1 ≤ D ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
| 1 | 3 10 | 4 |
Пояснение к примеру
В примере N = 3 (каждая третья чашка бесплатна) и D = 10 (Тимофей заходил в кафе 10 дней подряд). Смоделируем этот процесс:
1 день (понедельник): Тимофей покупает чашку кофе.
2 день (вторник): Тимофей покупает чашку кофе.
3 день (среда): Тимофей получает бесплатную чашку кофе (всего 1).
4 день (четверг): Тимофей покупает чашку кофе.
5 день (пятница): Тимофей покупает чашку кофе.
6 день (суббота): Тимофей получает бесплатную чашку кофе (всего 2).
7 день (воскресенье): Тимофей получает бесплатную чашку кофе (всего 3).
8 день (понедельник): Тимофей покупает чашку кофе.
9 день (вторник): Тимофей покупает чашку кофе.
10 день (среда): Тимофей получает бесплатную чашку кофе (всего 4).
Система оценки
Решения, верно работающие при D ≤ 105, получат не менее 40 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|