2020年10月23日
Mnnu第三场天梯选拔赛
摘要： Mnnu第三场天梯选拔赛 A. 原题链接 点我跳转 题目大意 给$n$个数，求出所有数对的最小公倍数的最大公约数 解题思路 我们对于某个数$a_i$，只要看它和区间$[i+1,n]$的每个数的最小公倍数，因为前面的部分会由前面的数和$a_i$去组合，我们不用重复计算。假如要求$a$对$b$、$c$的 阅读全文
posted @ 2020-10-23 19:26 SZyzBO 阅读(101) 评论(0) 推荐(0)