0041. Многочлены Чебышева

Имя входного файла: cheb.in
Имя выходного файла: cheb.out
Ограничение по времени: 2 s
Ограничение по памяти: 64 megabytes

Из курса математического анализа известно, что многие достаточно "хорошие" функции разлагаются в ряд Тейлора в окрестности нуля, т.е. представимы в виде "бесконечного" многочлена:

(для определенности будем считать, что F(x) представима в виде (1) на всей области определения) Примером таких функций могут быть:

В некоторых математических дисциплинах (мат. анализ, методы вычислений и т.п.) благодаря некоторым из своих свойств хорошо изучена функция, названная "многочленом Чебышева":

Ваша задача √ попробовать разложить эту функцию в ряд Тейлора. Замечание: известно, что при целых n Tn(x) представима в виде (1) и все ai - целые.

Формат входного файла

Во входном файле содержится два целых числа n и k (|n| ≤ 2000 0 ≤ k ≤ 1000000).

Формат выходного файла

В результирующем файле должно находится ak - коэффициент при xk в разложении функции Tn(x) в ряд Тейлора.

Пример:

cheb.incheb.out
1 1 1
3 3 4
7 5 -112


Источник: Petrozavodsk training camp, Summer 2002. DNK contest
Автор: Denis Davydov (DNK team)

Обсудить       Отправить решение



Версия для печати