$$f_{i}=f_{i-1}+a_{i}^2$$ $$a_{i}^2=(xa_{i-1}+ya_{i-2}) …
lp2044 NOI2012 随机数生成器
我们不妨将原式递归展开,可以得到形如此的式子: $$f_{n}=a^nf_{0}+\frac{(a^{n}-1 …
一种常常用于解决大下标递推式的算法。
$$f_{i}=f_{i-1}+a_{i}^2$$ $$a_{i}^2=(xa_{i-1}+ya_{i-2}) …
我们不妨将原式递归展开,可以得到形如此的式子: $$f_{n}=a^nf_{0}+\frac{(a^{n}-1 …