FilimoniC, ниже написано полное решение задачи. Для чисел 3 и 6 — ответ бесконечность, потому что складывая их мы не получим никаких числел не делящихся на 3.
Ну про допущение a<=b я написал в первом комментарии, про GCD там же (дальше предполагал, что числа взаимно просты). В случае одного числа равного 1 тоже все ок — ответ -1, т.к. все числа начиная с 0 мы можем получить.
И в догонку улучшение верхней оценки (и вроде как точный ответ): т.к. перед b * (a — 1) мы имеем все остатки кроме последнего, предыдущие a — 1 чисел мы получить можем. А значит максимальное число которое может быть недостижимо = (a — 1) * b — a. И это похоже ответ на задачу.
Задачи очень похожи.
Вот вам верхняя оценка на ответ: пусть a<=b, тогда начиная с числа (a-1)*b все числа можно получить. Доказательство(кратко): нам хочется уметь получать все остатки при делении на a, тогда мы сможем добавляя сколько то раз a получать любое число больше. берем числа 0, b, b * 2, b * 3,…, b * (a — 1) в этой последовательности есть все остатки при делении на a (т.к. НОД(а, b) = 1).
Да, его я и сам нашел. Хоть я и являюсь активным пользователем емакса, нужного функционала там все равно нету =(
К тому же хочется графического интерфейса.
Дописать не проблема (только если со временем), благо с лиспом я на «ты». Наверное если ничего лучше не найдется, так и поступлю.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
