Problem #3349 - ECNU Online Judge

单点时限: 1.0 sec

内存限制: 256 MB

欧拉函数 $ϕ (n)$ 被定义 $1$ ~ $n$ 中与 $n$ 互质的数的个数。例如 $ϕ (5) = 4$ ，因为 $1$ , $2$ , $3$ , $4$ 这四个数字与 $5$ 互质。

定义 $f$ 函数:

$f (n, k) = \sum_{i = k}^{n - k} ϕ (i) \cdot ⌊ \frac{n}{i} ⌋$

输入一行，包含两个数字 $n, k$ ， $2 \leq n \leq 10^{12}, 1 \leq k \leq min ([n / 2], 1 000 000)$

输出一行，表示函数值 $f (n, k)$ 膜 $998244353$

Input

1068 233

Output

Input

972 233

Output

Input

677621234681 566540

Output

967258915

数据曾经是假的，现在应该不是假的了，如果过不掉，那也没办法┑(￣Д ￣)┍

8 人解决，18 人已尝试。

9 份提交通过，共有 74 份提交。

7.6 EMB 奖励。

创建: 7 年，6 月前.

修改: 7 年，6 月前.

最后提交: 1 月前.

math number theory

3349. 膜两下将会让你送命