Полное произведение
(Время: 2 сек. Память: 16 Мб Сложность: 48%)
Рассмотрим N наборов чисел:
Полным произведением этих наборов назовем число P:
Ваша задача – для заданных наборов чисел X1, X2, ... , XN вычислить остаток от деления их полного произведения на K.
Напомним, как правильно находить остаток от деления целых чисел. Для любых целых чисел a и b (b ≠ 0) найдется единственная пара целых чисел q и r таких, что a = q×b + r, где 0 ≤ r < |b|. Здесь a – делимое, b – делитель, q – неполное частное, r – остаток.
Входные данные
В первой строке входного файла INPUT.TXT находятся целые числа N, M (1 ≤ N, M ≤ 1000) и K (2 ≤ K ≤ 109). В каждой из следующих N строк записано по M чисел: в i-ой из них на j-ом месте записано целое число xij. Гарантируется, что |xij| ≤ 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите P mod K – ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 2 3
1 1
1 1 | 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|