摘要: 题意: 定义斐波那契数列:\(F_1=1,F_2=2,...,F_n=F_{n-1}+F_{n-2}\), 任意一个数都可以表示成若干个斐波那契数之和,给出 \(A\) 和 \(B\) 的斐波那契数表示和二者乘积的斐波那契数表示,并将乘积的表示中的一个 $1$ 改成 $0$,求出修改了哪一个位置。 阅读全文
posted @ 2020-08-01 21:36 xzx9 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题意: 计算: \[ \sum_{1\leq a<b \leq n \\ gcd(a,b)=1 \\ a+b \geq n}{\frac{1}{ab}} \] 其中,$2\leq n \leq 10^8$。 分析: 令 \[ f(n)=\sum_{1\leq a<b \leq n \\ gcd(a, 阅读全文
posted @ 2020-08-01 09:35 xzx9 阅读(152) 评论(0) 推荐(0) 编辑