Задача на Си

На вход подаётся бинарный файл в следующем формате: первые два байта являются целым числом, которое не превышает 2000 и задаёт размер квадратной матрицы, затем следуют целочисленные 32х битные элементы матрицы. Все числа находятся в представлении big-endian. Требуется отыскать след матрицы и вывести его в бинарный файл в виде 64х битного целого числа в формате big-endian.

Комментарии к примеру

Поскольку бинарный файл не может быть вставлен в текстовое условие задачи, в таблице внизу приведены значение всех байтов файла в 16-ричном виде. Каждый байт задаёт пара 16-ричных чисел. Таким образом, значение каждого байта может быть от 0016 до FF16 (это 25510). В первом примере размер диагональной матрицы равен 1 (матрица 1x1), единственный элемент тоже равен одному, след матрицы также равен 1. Во втором примере задана матрица 2x2 со следом 0.

Примеры

Входные данные в файле matrix.in

00 01 00 00 00 01

Результат работы в файле trace.out

00 00 00 00 00 00 00 01

Входные данные в файле matrix.in

00 02 00 00 00 01 2F 6A 57 8E E1 A9 DE AE FF FF FF FF

Результат работы в файле trace.out

00 00 00 00 00 00 00 00