e-olymp
Задачи

Многочлен

Многочлен

Задан многочлен вида prb965

По степени многочлена n вычислите сумму его коэффициентов по модулю 9973 после раскрытия скобок и приведения подобных членов.

Входные данные

Одно целое число n (1n100) - степень многочлена.

Выходные данные

Вывести целое число, равное сумме коэффициентов многочлена по модулю 9973 после раскрытия скобок и приведения подобных членов (т.е. остаток от деления суммы коэффициентов на 9973).

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
Выходные данные #1
100
Автор Андрей Коротков
Источник 2010 XXIII Всеукраинская олимпиада по информатике, Киев, Март 22 - 26, тур 1