Есть две посылки на C#: с многопоточкой — Accepted и без многопоточки — TLE. Автор решения использует Parallel.For в функции MultiplyMatrixPow, за счет чего и добивается успеха. Вопрос: сколько ядер мы можем нагружать на серверах codeforces при проверке нашего решения?

UPD: Многопоточка здесь не причем. В первом решении автор берет остаток от деления три раза, во втором всего один. Отсюда и выигрыш.