Zealint Голосов: 1 Адрес блога: http://zealint.ru Добавлен: 2010-02-01 15:59:39

Обратная по модулю матрица — конкурс

2012-04-04 16:48:42 (читать в оригинале)

После вынужденного перерыва продолжаем проводить любительские конкурсы по программированию. На этот раз конкурс связан с одним из предыдущих конкурсов, посвященных точному решению целочисленной системы уравнений. Первым шагом при использовании алгоритма, основанного на p-адических аппроксимациях, является обращение исходной матрицы по модулю простого числа P. Требуется максимально ускорить эту операцию. С этой целью и проводится конкурс. В качестве P выбрано число 2³¹-1 (максимальное простое число, которое умещается в 32 бита со знаком).