编程题
### 问题描述 对于给定的正整数 $l\leq r$,定义 $c(l,r)$ 为满足下列条件的正整数对 $(i,j)$ 的数量: - $l\leq i\leq j\leq r$。 - $\gcd(i,j)\geq l$($\gcd(i,j)$ 是 $i$ 和 $j$ 的最大公因数)。 小蓝有两个正整数 $n$ 和 $k$,其中 $1\leq k\leq n$。定义 $f(n, k)$ 为满足条件的整数序列 $0=x_1 < x_2 < \cdots < x_k < x_{k+1}=n$ 的所有 $ \sum_{i=1}^kc(x_i+1,x_{i+1})$ 中的最小值。 帮助小蓝计算 $f(n, k)$。 ### 输入格式 输入共一行,包含两个整数 $ n $ 和 $ k $ ($ 1 \le k \le n \le 10^5 $)。 ### 输出格式 输出一个整数,表示 $f(n, k)$。 ### 样例输入 ``` 10 5 ``` ### 样例输出 ``` 10 ```
查看答案
赣ICP备20007335号-2