CF1359E Modular Stability
题目描述
求有多少个长度为 $k$ 的序列 $a$,满足以下条件:
- $\forall 1 \le i < k,a_i < a_{i+1}$
- $\forall 1 \le i \le k,1 \le a_i \le n$
- 对于任意一个 $1$ 至 $k$ 的排列 $p$,满足 $( (((x \bmod a_1)\bmod a_2)\bmod a_3)\bmod \cdots \bmod a_k) = ((((x \bmod a_{p_1})\bmod a_{p_2})\bmod a_{p_3} \bmod \cdots \bmod a_{p_k}$。其中 $x$ 为任意非负整数。
结果对 $998,244,353$ 取模。
输入格式
The only line contains two integers $ n $ and $ k $ ( $ 1 \le n, k \le 5 \cdot 10^5 $ ).
输出格式
输出一个整数表示答案。
说明/提示
$1 \le n,k \le 5 \times 10^5$。