Задача 1

Задача 1. = Таблиц&#= 1072;

Имя входного файла:	table.in
Имя выходного файла:	table.out
Максим&= #1072;льное время работы на одном тесте:<= /p>	2 секунды
Максим&= #1072;льный объем используем= 086;й памяти:	64 мегабайта
Макси = 84;альная оценка	100 баллов

Рассмотl= 8;им прямоугольl= 5;ую таблицу раз = 84;ером n ´= m. Занумеруем строки таблицы числами от 1 до n, а столбцы – чи= 089;лами от 1 до m. Бу= дем такую табли = 94;у последоватk= 7;льно заполнять ч = 80;слами следующим образом.

Обозначl= 0;м через a_ij число= , стоящее на пересечениl= 0; i-ой строкl= 0; и j-ого столбца. Первая строка таблицы зап = 86;лняется заданными числами – a_1=
1, a₁₂, …, a₁_m. Затем заполняютсn= 3; строки с номерами от 2 до n. Число a_ijвычисл&#= 1103;ется как сумма всех чисел таблицы, нах= 086;дящихся в «треугольнl= 0;ке» над элементом a_ij. Все вычисления при этом выполняютсn= 3; по модулю r.





				a_i,j

Более точно, значе= 085;ие a_ij вычисляетсn= 3; по следующе = 81; формуле:

Напримеl= 8;, если таблица состоит из трех строк и четырех столбцов, и первая строка состоит из чисел 2,3,4,5, а r = =3D 40 то для этих исходных данных табл = 80;ца будет выгля = 76;еть следующим образом (взя= 090;ие по модулю показано только там, где оно приводит к изменению числа):

2	3	4	5
5 =3D 2 + 3	9 =3D 2 + 3 + 4	12 =3D 3 + 4 + 5	9 =3D 4 + 5
23 =3D 2 + 3 + 4 + = 5 + 9	0 =3D (2 + 3 + 4 + 5 + 5 + 9 + 12) mod 40 =3D 40 mod 40	4 =3D (2 + 3 + 4 + 5 + 9 + 12 + 9) mod 40 =3D 44 mod 40	33 =3D 3 + 4 + 5 + = 12 + 9

Тре = 73;уется написать пр = 86;грамму, которая по заданной пе = 88;вой строке табл = 80;цы (a₁₁, <= span lang=3DEN-US style=3D'mso-ansi-language:EN-US'>a₁₂, ̷= 0;, a₁m), в= ычисляет последнюю строку, как описано выш = 77;.

Формат входных данных

Первая строка вход = 85;ого файла содер = 78;ит числа n, m и r (2 ≤ n, m ≤ 2000, 2 ≤ r ≤ 10⁹) – число строк и столбцов таблицы соответствk= 7;нно, а так же число, по модулю которого надо посчитать ответ. Следу= 102;щая строка содержит m целых чисел = 211; первую строку таблицы: a₁₁, a₁₂, …, a₁_m. Все a₁_i<=
/sub>неотриц= ;ательны и не превосходяm= 0; 10⁹.

Формат выходных данных

В первой строке выходного файла необх = 86;димо вывести m чисел – последнюю строку таблицы: a_n₁, a_n₂, = ;…, a_nm_.=

Примеры входных и выходных данных

table.in

table.out

2 3 10

1 2 3

3 6 5

3 3 10

1 1 1=

8 0 8

3 4 40

2 3 4 5

23 0 4 33<= o:p>

<= o:p>

Замечан = 80;е о системе оценки

1) Решения, = выдающие правильный ответ при n,m ≤ 50, бу= 076;ут оцениватьсn= 3; из 40 баллов.

2) Решения, = выдающие правильный ответ при n,m ≤ 300, бу&#= 1076;ут оцениватьсn= 3; из 60 баллов.

table.in	table.out
2 3 10 1 2 3	3 6 5
3 3 10 1 1 1=	8 0 8
3 4 40 2 3 4 5	23 0 4 33<= o:p>