<ПРЕД Задача:
СЛЕД>
Задачу решили 64 пользователя: ...
UserDateAttemptTimeCMSC
NIGHTFIT17 jun 2013C++1600.05141 
WsemirZ14 mar 2009C1000.21143 
mikl20 aug 2007C++500.05153 
WsemirZ14 mar 2009C900.21153 
NIGHTFIT17 jun 2013C++1500.04156 
WsemirZ14 mar 2009Kylix200.20157 
NIGHTFIT07 jul 2011C++700.04158 
NIGHTFIT07 jul 2011C++800.04158 
vi00217 jul 2007Ruby1809.05161 
Robert_Gerbicz08 jun 2008C200.04165 
NIGHTFIT17 jun 2013C++1300.04166 
tomek28 feb 2007C++1500.14176 
Robert_Gerbicz08 jun 2008C300.04191 
popo26 feb 2009C++400.05197 
dan27 apr 2007C++100.27203 
Vasyl30 sep 2008C++900.06205 
DAV02 jun 2009C++1300.04215 
vi00216 jul 2007Ruby1003.72232 
Языки
C++
56
C
4
Kylix
3
Java
2
Ruby
1
Python
1
FPC
1
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Многочлен по модулю 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 180ms

SW soft NIX
ID = 3.214.224.224