63
правки
Изменения
→Алгоритм
\end{cases}
</tex>
- Для каждого нечетного простого <tex>N</tex> и <tex>A \in [N - 1], QR_N(A) = A^{(N - 1)/2} (mod N)</tex>
- Для каждого нечетного <tex>N, A</tex> определим симол Якоби <tex>\frac{N}{A}</tex>
===Проверка двудольного графа на существование в нем полного паросочетания===
