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
'''return''' a[n]
