随笔分类 -  同余最短路

摘要:洛谷传送门 CF 传送门 有意思的。 对 \(k\) 分解质因数,题目实际上是想让我们解一个 \(\sum\limits_{i = 1}^m a_i x_i = n\) 的方程。 考虑 \(m = 1\) 特判,\(m = 2\) exgcd。\(m = 3\) 时发现 \(\min\limits_ 阅读全文
posted @ 2024-01-18 10:27 zltzlt 阅读(57) 评论(0) 推荐(0)