123789456ye

已AFO

摘要: A Maximal gcd 题意:现在给定一个正整数 n。你需要找到 k 个严格递增的正整数a1, a2, ..., ak,满足他们的和等于 n 并且他们的最大公因数尽量大。如果不可能请输出 -1。\(1\leq n,k \leq 10^{10}\) 题解:把 n 的所有因子找出来后,求最大因子 x 阅读全文
posted @ 2019-09-13 19:37 123789456ye 阅读(14) 评论(0) 推荐(0)