АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

19. Раскрытие скобок

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Задано алгебраическое выражение, являющееся произведением двух сумм нескольких переменных. Вам следует упростить это выражение, раскрыв скобки и приведя подобные слагаемые.

Исходные данные

В первой строчке входного потока записано выражение вида (x1+x2+...+xk)*(y1+y2+...+yk). Все переменные обозначаются маленькими буквами латинского алфавита. В каждой из сумм переменные не повторяются. Пробелы и символы табуляции во входном потоке не встречаются.

Результат

В выходной поток следует выдать сумму одночленов вида XY, 2XY или X^2. Порядок, в котором записываются сомножители и слагаемые, значения не имеет.

Пример

Исходные данныеРезультат
(a+b)*(a+b)a^2+2ab+b^2

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Алгебра, мат. анализ /
6. Корни многочлена 19. 984. Уравнение с тангенсом
Задачи с соревнований / Отборочные туры ВоГУ / Выбор запасного на ACM ICPC 2004 /
18. A - Монеты 19.
Задачи с соревнований / Тренировки ВоГУ / Тренировка 29.10.08 /
97. Прогрессия 19.
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.