89
правок
Изменения
→Связь с многочленами (за O(k^2 \cdot logn))
'''while''' (n <tex>\geqslant</tex> k) {
calculate a[k], a[k + 1], <tex>\cdots</tex>, a[2k - 1];
<tex>Q R = Q(t) \cdot Q(-t)</tex>;
leave a[i] with (i % 2 == n % 2);
<tex>Q = QR(\sqrt{t})</tex>
n = n div 2;
}
