89
правок
Изменения
→Связь с многочленами (за O(k^2 \cdot \log n))
a[i] = <tex>\sum\limits_{j = 1}^{k}</tex> -q[j] <tex>\cdot</tex> a[i - j]
<tex>R = Q(t) \cdot Q(-t)</tex>
'''filter ''' a[i] '''with ''' (i '''mod''' 2 == n '''mod''' 2)
<tex>Q = R(\sqrt{t})</tex>
n = n '''div''' 2
