Top.Mail.Ru
Ответы

Помогите решить задачку по информатике,

Как известно, при разработке и отладке программ большую помощь могут оказать игрушечные жёлтые уточки (см. статью «Метод утёнка» в википедии), поэтому Денис собрал
большую коллекцию жёлтых уточек. Коллекция уже настолько большая, что Денис решил расставить уточек на полки шкафа.

Сначала он начал ставить на каждую полку по A уточек, но одна уточка оказалась лишней. Тогда он заново начал расставлять уточек на полки, ставя на каждую полку по B уточек, но в этом случае ему не хватило одной уточки, чтобы на каждой полке оказалось ровно B уточек.

Определите минимальное число уточек, которое могло быть в коллекции Дениса.

Программа получает на вход два целых положительных числа A и B, 2 ≤ A ≤ 2×109, 2 ≤ B ≤ 2×109

– количество уточек при расстановке на полке в первом и во втором случаях. Программа

должна вывести одно число – минимально возможное количество уточек в коллекции Дениса.

Гарантируется, что ответ существует и не превосходит 2×109.

Условия выполнения
Правила автоматической проверки
Ограничения: Время выполнения: < 500 ms Выделяемая память 512 mb
Входные данные
5

3

Выходные данные
11

Примечание:
11 = 5 × 2 + 1

11 = 3 × 4 − 1

По дате
По Рейтингу
Аватар пользователя
Новичок
12345
 A = int(input()) 
B = int(input()) 
for i in range(B): 
    if ((i * A) + 2) % B == 0: 
        print(i * A + 1) 
Аватар пользователя
Мастер

Синдзи на гея похож,а его лейтенант оборзела