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