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