题解:
fn=2fn−1+fn−2 f n = 2 f n − 1 + f n − 2
有一个结论是形如 fn=afn−1+bfn−2 f n = a f n − 1 + b f n − 2 ,有 gcd{
fx,fy}=fgcd
BZOJ4833: [Lydsy1704月赛]最小公倍佩尔数(min-max容斥)
最新推荐文章于 2019-04-19 17:43:59 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
题解:
fn=2fn−1+fn−2 f n = 2 f n − 1 + f n − 2
有一个结论是形如 fn=afn−1+bfn−2 f n = a f n − 1 + b f n − 2 ,有 gcd{
fx,fy}=fgcd