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