3078: 【提高+/省选-】【P3601】签到题

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

我们定义一个函数：lns="http://www.w3.org/1998/Math/MathML">qiandao⁡(�) 为小于等于 lns="http://www.w3.org/1998/Math/MathML">� 的数中，与 lns="http://www.w3.org/1998/Math/MathML">� 不互质的数的个数。

这题作为签到题，给出 lns="http://www.w3.org/1998/Math/MathML">� 和 lns="http://www.w3.org/1998/Math/MathML">�，求出：

lns="http://www.w3.org/1998/Math/MathML" display="block">∑�=��qiandao⁡(�) mod 666623333

说明/提示

  • 对于 lns="http://www.w3.org/1998/Math/MathML">30% 的数据，lns="http://www.w3.org/1998/Math/MathML">�,�≤103。
  • 对于 lns="http://www.w3.org/1998/Math/MathML">60% 的数据，lns="http://www.w3.org/1998/Math/MathML">�,�≤107。
  • 对于 lns="http://www.w3.org/1998/Math/MathML">100% 的数据，lns="http://www.w3.org/1998/Math/MathML">1≤�≤�≤1012，lns="http://www.w3.org/1998/Math/MathML">�−�≤106。

输入

一行两个整数，lns="http://www.w3.org/1998/Math/MathML">�、lns="http://www.w3.org/1998/Math/MathML">�。

输出

一行一个整数表示答案。

样例输入 复制 

233 2333

样例输出 复制 

1056499

来源/分类

提交提交记录统计露一手!