From fe041fb888b3bcb004d5db94eb670bf2fdf29824 Mon Sep 17 00:00:00 2001 From: markrouz Date: Tue, 18 Mar 2025 06:35:00 +0100 Subject: [PATCH] Update extended-euclid.md fix minor typo in extended-euclid.md --- content/russian/cs/modular/extended-euclid.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/content/russian/cs/modular/extended-euclid.md b/content/russian/cs/modular/extended-euclid.md index ad5e43a3..1114e3a1 100644 --- a/content/russian/cs/modular/extended-euclid.md +++ b/content/russian/cs/modular/extended-euclid.md @@ -58,7 +58,7 @@ int gcd(int a, int b, int &x, int &y) { ## Применения -Эта модификация алгоритма интересна, потому что с помощью неё можно искать [обратный элемент по модулю](../reciprocal): такой элемент $a^{-1}$, что $a \cdot a^{1} \equiv 1$ — что то же самое, что найти решение в целых числах: +Эта модификация алгоритма интересна, потому что с помощью неё можно искать [обратный элемент по модулю](../reciprocal): такой элемент $a^{-1}$, что $a \cdot a^{-1} \equiv 1$ — что то же самое, что найти решение в целых числах: $$ a^{-1} \cdot a + k \cdot m = 1