Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Битва движков

(Время: 1 сек. Память: 32 Мб Сложность: 30%)

В одном институте ведутся вечные споры — какой движок лучше: Unity или Unreal? Чтобы прекратить бессмысленную полемику, Алексей решил использовать движки в тандеме.

Движок Unity может обработать только графический пакет величиной в a кадров, движок Unreal только в b кадров. Алексею требуется сделать так, чтобы графический пакет был обработан сначала на Unity, а потом на Unreal. Для этого можно использовать преобразователь, который способен увеличить или уменьшить размер пакета в любое количество раз. Но есть загвоздка: все получаемые величины после преобразований, а также величины a и b не должны совпадать между собой.

Помогите Алексею определить последовательность преобразований графического пакета.

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

В единственной строке входного файла INPUT.TXT через пробел записаны два целых числа a и b — размеры графических пакетов (1 ≤ a, b ≤ 10000, a ≠ b).

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

В выходной файл OUTPUT.TXT выведите последовательность действий, каждое из которых должно быть в отдельной строке и задано следующим форматом:

  • Выведите /d, если требуется уменьшить графический пакет в d раз. Величина d должна быть делителем текущего размера пакета;
  • Выведите ∗m, если требуется увеличить графический пакет в m раз.

Количество действий не должно превышать 1000. Величина получаемых графических пакетов не должна превышать 109. Вы можете вывести любую допустимую последовательность преобразований.

Примеры

INPUT.TXTOUTPUT.TXT
160 77*11
*7
*2
/120
212 21*3
*5
*7
/4
/15
35 8*2
*4
*8
*16
/640

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Битва движков
 B. Я не спал 2000 лет
 C. Пробежка по лестнице
 D. Разборки в космосе
 E. Бесконечные вычисления
 F. Воспитательница
 G. Инскрипция
 H. Всё очень просто
 I. Расписание занятий
 J. Культ суперкомпьютера

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru