Processing math: 100%
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
修电缆的建筑工
博客园
首页
新随笔
联系
订阅
管理
10 2020 档案
斐波那契公倍数
摘要:题目大意 给定n个数
a
1
~
a
n
,定义
f
i
为斐波那契数列,求出
l
c
m
(
f
,
.
.
.
,
f
)
,
n
≤
5
×
10
4
,
a
i
≤
10
6
。 根据斐波那契的性质,有
g
c
d
(
f
n
,
f
m
)
=
f
g
c
d
(
n
,
m
)
。 又根据常识,\(lcm(n
阅读全文
posted @
2020-10-09 08:18
修电缆的建筑工
阅读(153)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享