УМHОжение :: Олимпиады :: Сайт Андрея Зайчикова

Сайт Андрея Зайчикова

Среда, 23 Июля 2003г.

.:Навигатор

.:Информация

УМHОжение

Известный ученый Яков Трахтенберг разработал систему быстрого счета для нахождения произведения двух натуральных чисел. Так, вычисление произведения 23 и 14 давало в качестве промежуточного результата последовательность чисел 12 11 2, называемую набором Трахтенберга. Далее по этому набору получался конечный результат, равный 322.
Приведем еще несколько примеров таких наборов:

241304 x 32	=>	8	12	6	11	11	16	6	=>	7721728
527 x 463	=>	21	48	55	38	20			=>	244001
3214 x 5643	=>	12	19	34	43	29	28	15	=>	18136602
1245 x 8	=>	40	32	16	8				=>	9960

Требуется определить, по какой схеме производилось умножение и составить программу, которая по заданному набору Трахтенберга восстанавливает все возможные пары сомножителей и определяет их произведения.

Ввод:
Во входном файле в одной строке записана последовательность чисел, разделенных пробелом, задающих некоторый набор Трахтенберга. Количество чисел в наборе не более 50.

Вывод:
Выведите в выходной файл искомые пары сомножителей и их произведения в формате:
<множимое>*<множитель>=<результат произведения>
Все выведенные пары сомножителей должны быть различны. Пары, отличающиеся порядком следования сомножителей, считаются одинаковыми.

Примечание:
Старшие цифры сомножителей и результата произведения не могут равняться нулю.

Пример:

8 12 6 11 11 16 6

Результат:

241304*32=7721728

.:Реклама

Об авторе | Юмор | Карта сайта | Поиск | Web мастеру