2019年2月6日
Codeforces 446C DZY Loves Fibonacci Numbers [线段树，数论]
摘要： "洛谷" "Codeforces" 思路 这题知道结论就是水题，不知道就是神仙题…… 斐波那契数有这样一个性质：$f_{n+m}=f_{n+1}f_m+f_{n}f_{m 1}$。 至于怎么证明嘛…… 即得易见平凡，仿照上例显然。留作习题答案略，读者自证不难。 反之亦然同理，推论自然成立，略去过程Q 阅读全文
posted @ 2019-02-06 14:00 p_b_p_b 阅读(431) 评论(5) 推荐(0) 编辑