2024年1月29日
CF1925B A Balanced Problemset? 题解
摘要： CF1925B 题解 题目链接 Codeforces Luogu 题目大意 有一个长度为 \(n\) 且和为 \(x\) 的正整数序列，询问该序列可能的最大公因数。 多测。 简要思路 首先先给出结论： 最终的答案一定是 \(x\) 的因数。 接下来我通过两种方法证明： 一、类似于“更相减损法” 一个 阅读全文
posted @ 2024-01-29 22:14 CheZiHe929 阅读(32) 评论(0) 推荐(0)