AT_abc227_g [ABC227G] Divisors of Binomial Coefficient

题目描述

求二项式系数 $ \displaystyle\ \binom{N}{K} $ 的正约数个数,并将结果对 $ 998244353 $ 取模后输出。

输入格式

输入包含一行,包含两个整数 $ N $ 和 $ K $。

输出格式

输出一个整数,表示 $ \displaystyle\ \binom{N}{K} $ 的正约数个数对 $ 998244353 $ 取模的结果。

说明/提示

## 限制条件 - $ 1\leq N\leq 10^{12} $ - $ 0\leq K\leq \min(10^6, N) $ - 输入的所有值均为整数。 ## 样例解释 1 $ \displaystyle\ \binom{5}{2}=10 $。$ 10 $ 的正约数为 $ 1,2,5,10 $,共 $ 4 $ 个。 ## 样例解释 2 $ \displaystyle\ \binom{103}{3}=176851 $。$ 176851 $ 的正约数有 $ 8 $ 个。 由 ChatGPT 4.1 翻译