Задача Уточки

@AndrewRogov · Регистрация: 22.10.2019

Студворк — интернет-сервис помощи студентам

Добрый день. Есть такая задача:

Как известно, при разработке и отладке программ большую помощь могут оказать
игрушечные жёлтые уточки (см. статью «Метод утёнка» в википедии), поэтому Денис собрал
большую коллекцию жёлтых уточек. Коллекция уже настолько большая, что Денис решил
расставить уточек на полки шкафа. Сначала он начал ставить на каждую полку по A уточек,
но одна уточка оказалась лишней. Тогда он заново начал расставлять уточек на полки, ставя
на каждую полку по B уточек, но в этом случае ему не хватило одной уточки, чтобы
на каждой полке оказалось ровно B уточек. Определите минимальное число уточек, которое
могло быть в коллекции Дениса.
Программа получает на вход два целых положительных числа A и B, 2 ≤ A ≤ 2×109
,

2 ≤ B ≤ 2×109

– количество уточек при расстановке на полке в первом и во втором случаях.
Программа должна вывести одно число – минимально возможное количество уточек
в коллекции Дениса. Гарантируется, что ответ существует и не превосходит 2×109
.

Пример входных и выходных данных
Ввод Вывод Примечание
5
3

11 11 = 5 × 2 + 1
11 = 3 × 4 − 1

Нашел такое решение в Паскале. Можете помочь перевести его в Python

Pascal
1
2
3
4
5
6
begin
  var(a,b):=ReadInteger2;
  var n:=1;
  while Not((pred(n)mod a=0)and(succ(n)mod b=0))do n+=1;
  n.Println;
end.

@Danila_py · 23.10.2019, 22:06

Python
1
2
3
4
5
6
7
a, b = int(input()), int(input())
n = 1
 
while not(((n - 1) % a == 0) and ((n + 1) % b == 0)):
    n += 1
 
print(n)

Новые блоги и статьи Все статьи Все блоги /
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .

Задача Уточки

Решение