3736. 数学题

单点时限: 4.0 sec

内存限制: 256 MB

“飞机已经降落虹桥机场,还将滑行一段时间,请保持安全带的状态。欢迎您再次乘坐东方航空公司的班机,下次旅途再见。”

飞机还在跑道上滑行,到航站楼还有不少距离。Cuber QQ 开始思考他在银川没有做出来的题目。

题目是这样的:统计 元组个数 使得

显然当 时,答案就是欧拉函数。

Cuber QQ 为了方便解答,定义 为满足要求的 元组个数,现在需要求出 ,由于结果可能很大,所以需要对 取模。

Cuber QQ 打算在下飞机前思考出来。但好像还是不会。

输入格式

输入数据只有一行,包含两个函数

输出格式

输出只包含一行,表示求和的结果。

样例

Input
4 2
Output
24

23 人解决,31 人已尝试。

32 份提交通过,共有 122 份提交。

4.9 EMB 奖励。

创建: 1 周,3 天前.

修改: 1 周,2 天前.

最后提交: 1 天,2 小时前.

来源: N/A

题目标签