摘要: 【51nod1355】斐波那契的最小公倍数(min max容斥) 题面 "51nod" 题解 显然直接算还是没法算的,所以继续考虑$min max$容斥计算。 $$lcm(S)=\prod_{T\subset S}gcd(T)^{( 1)^{|T|+1}}$$ 而斐波那契数列满足$gcd(f(a), 阅读全文
posted @ 2019-05-25 20:28 小蒟蒻yyb 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 【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( 阅读全文
posted @ 2019-05-25 19:43 小蒟蒻yyb 阅读(813) 评论(0) 推荐(1) 编辑