摘要：
【51nod1355】斐波那契的最小公倍数（min max容斥） 题面 "51nod" 题解 显然直接算还是没法算的，所以继续考虑$min max$容斥计算。 $$lcm(S)=\prod_{T\subset S}gcd(T)^{( 1)^{|T|+1}}$$ 而斐波那契数列满足$gcd(f(a), 阅读全文
摘要：
【BZOJ4833】最小公倍佩尔数（min max容斥） 题面 "BZOJ" 题解 首先考虑怎么求$f(n)$，考虑递推这个东西 $(1+\sqrt 2)(e(n 1)+f(n 1)\sqrt 2)=e(n)+f(n)\sqrt 2$ 拆开之后可以得到：$e(n)=e(n 1)+2f(n 1),f( 阅读全文