2021年4月10日
51nod 1355 - 斐波那契的最小公倍数（Min-Max 容斥+莫比乌斯反演）
摘要： [vjudge 题面传送门](https://vjudge.net/problem/51Nod-1355) 首先我们知道斐波那契数列的 lcm 是不太容易计算的，但是它们的 gcd 非常容易计算——$\gcd(f_x,f_y)=f_{\gcd(x,y)}$，该性质已在我的[这篇博客](https:/ 阅读全文
posted @ 2021-04-10 22:47 tzc_wk 阅读(141) 评论(0) 推荐(0)