eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Школа Бобра во Львове

Школа Бобра во Львове

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Исторический центр Львова занесён в список Мирового наследства ЮНЕСКО. В городе находится наибольшее количество памятников архитектуры в Украине. В 2009 году Львову присвоено звание Культурной столицы Украины. Город периодически занимает ведущие места в рейтингах туристической и инвестиционной привлекательности.

prb4546

Именно в этом прекрасном городе и именно сейчас, с 27 октября по 2 ноября 2013 года, проходит первая Всеукраинская школа по програмированию в рамках Международного конкурса по информатике и компьютерному умению "Бобёр".

Во время интеллектуальных игр школы Бобра участникам была поставлена следующая задача: из числа n образовать число m, используя минимальное количество следующих операций:

  • умножение на число t;

  • вычитание числа t, если текущее число > t;

  • деление на t, если текущее число делится на t нацело.

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

Три натуральных числа n, m, t (m, n10^6, 0 < t < 10).

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

Вывести наименьшее количество операций, при помощи которых из числа n можно получить число m.

Пример

Входные данные #1
2 3 3
Выходные данные #1
2
Автор Сергей Жуковский
Источник III Открытая Дистанционная Олимпиада 2013-2014 им. В.Л.Дидковского