3349. 膜两下将会让你送命

单点时限: 1.0 sec

内存限制: 256 MB

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

定义 f 函数:

f(n,k)=i=knkϕ(i)ni

输入格式

输入一行,包含两个数字 n,k2n1012,1kmin([n/2],1 000 000)

输出格式

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

样例

Input
1068 233
Output
293824
Input
972 233
Output
222698
Input
677621234681 566540
Output
967258915

提示

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

8 人解决,18 人已尝试。

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

7.6 EMB 奖励。

创建: 7 年,6 月前.

修改: 7 年,5 月前.

最后提交: 2 周,2 天前.

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

题目标签