Школа Бобра во Львове
Школа Бобра во Львове
Исторический центр Львова занесён в список Мирового наследства ЮНЕСКО. В городе находится наибольшее количество памятников архитектуры в Украине. В 2009 году Львову присвоено звание Культурной столицы Украины. Город периодически занимает ведущие места в рейтингах туристической и инвестиционной привлекательности.
Именно в этом прекрасном городе и именно сейчас, с 27 октября по 2 ноября 2013 года, проходит первая Всеукраинская школа по програмированию в рамках Международного конкурса по информатике и компьютерному умению "Бобёр".
Во время интеллектуальных игр школы Бобра участникам была поставлена следующая задача: из числа n образовать число m, используя минимальное количество следующих операций:
- умножение на число t;
- вычитание числа t, если текущее число > t;
- деление на t, если текущее число делится на t нацело.
Входные данные
Три натуральных числа n, m, t (m, n ≤ 106
, 0 < t < 10).
Выходные данные
Вывести наименьшее количество операций, при помощи которых из числа n можно получить число m.
2 3 3
2