2025年12月25日
CF803C Maximal GCD做题笔记
摘要： 题面描述 给你一个\(n\)和\(k\),让你构造一个长的为\(k\),且和为\(n\)的严格单调递增的序列，使其的序列gcd（最大的公共因子）最大。 思路解析 因为他的数据极其的大（\(1 \leq n, k \leq 10^{10}\)）所以我们只能使用\(O(1)\)或者是\(O(\sqrt{ 阅读全文
posted @ 2025-12-25 23:24 pihongyi 阅读(1) 评论(0) 推荐(0)