编程题
### 问题描述 小辉有一个数对 $(i,j)$ ,他有两个操作: - 如果 $i>j$ ,将 $(i,j)$ 变为 $(i-j,j)$ 。 - 如果 $i$ 是 $j$ 的倍数,将 $(i,j)$ 变为 $(\frac{i}{j},j)$ 。 小辉可以对数对进行任意次上述操作,如果数对 $(i,j)$ 变成 $(1,j)$ ,那么数对 $(i,j)$ 就是神奇的数对。小辉想知道当 $1\leq i\leq n,1\leq j\leq k$ 时,共有多少对神奇的数对。因为答案可能很大,将答案对 $998244353$ 取模。 ### 输入格式 一行两个整数 $n,k$ 。 ### 输出格式 输出一个整数表示对 $998244353$ 取模后的答案。 ### 样例输入 ```text 3 3 ``` ### 样例输出 ```text 8 ``` ### 说明 神奇的数对有: $(1,1),(1,2),(1,3),(2,1),(2,2),(3,1),(3,2),(3,3)$ 共 $8$ 对,所以答案为 $8$ 。 ### 评测数据规模 对于 $100$% 的评测数据, $1\leq n,k\leq 10^{12}$ 。
查看答案
赣ICP备20007335号-2