peiwenjun's blog 没有知识的荒原

2023年4月30日

P9135 [THUPC 2023 初赛] 快速 LCM 变换 题解

摘要: 题目描述 给定一个长为 \(n\) 的序列 \(r\) ,对 \(\forall 1\le i\lt j\le n\) ,删除 \(r_i,r_j\) ,再加入 \(r_i+r_j\) 。 求得到的 \(\frac{n(n-1)}2\) 个数列的最小公倍数之和,对 \(998244353\) 取模。 阅读全文

posted @ 2023-04-30 21:09 peiwenjun 阅读(15) 评论(0) 推荐(0)

导航