Версия для печати
Убрать все задачи
Некоторые из чисел 1, 2, 3, ..., $n$ покрашены в красный цвет так, что выполняется условие: если для красных чисел $a, b, c$ (не обязательно различных) $a(b - c)$ делится на $n$, то $b = c$.
Докажите, что красных чисел не больше чем φ($n$).

Решение
Диагональки
В квадратной таблице NxN подсчитать суммы чисел, стоящих на диагоналях.
Входные данные
Во входном файле содержится число N (1<=N<=100), а затем матрица NxN.
Элементы матрицы - числа из диапазона integer.
Выходные данные
В выходной файл выдать сначала сумму чисел на главной,
а затем - на побочной диагонали.
Пример входного файла
3
1 2 3
4 5 6
10 9 8
Пример выходного файла
14 18

Решение