Update fft.md

fft.md

@@ -394,9 +394,9 @@ $$
 m = 998244353 = 7 \cdot 17 \cdot 2^{23} + 1
 $$
 
-Это число простое, и при этом является ровно на единицу больше числа, делящегося на большую степень двойки. Можно в качестве $g$ взять $7 \cdot 17 \cdot 2^k$ для какого-нибудь $k$, и тогда по модулю $n = 2^{23-k}$ это $g$ будет подходить вследствие малой теоремы Ферма.
+Это число простое, и при этом является ровно на единицу больше числа, делящегося на большую степень двойки. При $n=2^23$ подходящим $g$ является число $31$. Заметим, что, как и для комплексных чисел, если для некоторого $n=2^k$ первообразный корень - $g$, то для $n=2^{k-1}$ первообразным корнем будет $g^2 (mod m)$. Таким образом, для $m=998244353$ и $n=2^k$ первообразный корень будет равен $g=31 \cdot 2^{23-k} (mod m)$.
 
-Реализация никак не отличается.
+Реализация практически не отличается.
 
 ```c++
 const int MOD = 998244353, W = 805775211, IW = 46809892;