803C

CF803C Maximal GCD 题解

## 题意 构造一个长度为 $k$,和为 $n$ 的严格单调递增序列,并最大化其最大公约数。 ($1 \le n,k \le 10^{10}$) ## 题解 首先可以发现一个事实,这个序列的最大公约数一定为 $n$ 的因子。所以我们可以考虑枚举 $n$ 的所有因子并判断其能否成为整个序列的最大公约数 ......
题解 Maximal 803C 803 GCD
共1篇  :1/1页 首页上一页1下一页尾页