3349. 膜两下将会让你送命

单点时限: 1.0 sec

内存限制: 256 MB

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

定义 $f$ 函数:

$$f(n, k)=\sum_{i=k}^{n-k}\phi(i) \cdot \lfloor \frac{n}{i} \rfloor$$

输入格式

输入一行,包含两个数字 $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
293824
Input
972 233
Output
222698
Input
677621234681 566540
Output
967258915

提示

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

7 人解决,14 人已尝试。

8 份提交通过,共有 39 份提交。

7.5 EMB 奖励。

创建: 3 年前.

修改: 2 年,11 月前.

最后提交: 4 月,1 周前.

来源: “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

题目标签