Простая задача для клуба знатоков codeforces.
Mr Bug искал на контесте число остовных деревьев и сделал забавный баг. Ко всеобщему удивлению, решение все же получило Accepted и даже прошло стресс-тестирование. Нам предоставляется код, вычисляющий определитель матрицы по простому модулю.
Внимание, три вопроса:
- (250) Найти в коде баг.
- (500) Функция вызывается от матрицы Кирхгофа графа, из которой удалены последняя строка и столбец. Доказать, что код работает почти правильно (за исключением бага вроде того, на котором падали в сегодняшнем SRM).
- (1000) Сгенерировать граф, в котором не очень много ребер, и для которого получится неправильный ответ.