|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1725. Разложение многочлена на множители
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дано натуральное N. Многочлен вида xN - 1 нужно разложить на множители–многочлены с целыми коэффициентами степени выше 0. Например, многочлен x3 - 1 можно разложить на два множителя: (x - 1) × (x2 + x + 1) Требуется вывести максимально возможное количество таких множителей и их коэффициенты. Входные данные В единственной строке ввода дано натуральное N (2 ≤ N ≤ 104). Выходные данные В первой строчке выведите K – максимально возможное количество множителей-многочленов с целыми коэффициентами, степень каждого из которых выше 0. В последующих K строчках выведите коэффициенты каждого отдельного многочлена. В каждой строчке первым должен идти коэффициент при старшей степени, затем остальные коэффициенты в порядке убывания показателей степеней слагаемых. Коэффициент при старшей степени каждого многочлена должен быть равен единице. Порядок вывода строк с коэффициентами может быть любым. Примеры Входные данные 3 Выходные данные 2 Входные данные 8 Выходные данные 4
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XX межвузовская олимпиада - 2017 / |
| 1724. E - Вычитание квадратов | 1725. | 1726. G - Ботанический сад | 1727. H - Пирамиды | 1728. I - Цепные дроби |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |