<ПРЕД Задача:
СЛЕД>
Задачу решили 64 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Многочлен по модулю P

Time limit = 2 секунд(ы)

Есть набор из P значений, где P — простое число.

Найдите многочлен степени не больше P-1 с целыми положительными коэффициентами меньше P, такой что в точке X он принимает значение равное A(X) по модулю P.

Вход Первая строка входа содержит простое число P меньше 1000. Во второй строке написаны P значений многочлена в точках 0 .. P-1 .

Выход. Выведите P коэффициентов многочлена, начиная с младшего.

Вход#1
5
0 1 2 3 4

Выход#1
0 1 0 0 0

Вход#2
5
4 3 2 1 0

Выход#2
4 4 0 0 0

Автор:
Классическая задача. Тесты и описание --
9 декабря 2006

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 3.209.10.183