3349. 膜两下将会让你送命

单点时限: 1.0 sec

内存限制: 256 MB

欧拉函数 被定义 ~ 中与 互质的数的个数。例如 ,因为 , , , 这四个数字与 互质。

定义 函数:

输入格式

输入一行,包含两个数字

输出格式

输出一行,表示函数值

样例

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

提示

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

7 人解决,12 人已尝试。

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

7.2 EMB 奖励。

创建: 2 年,1 月前.

修改: 2 年,1 月前.

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

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

题目标签