#P12216. [蓝桥杯 2023 国 Java B] 互质

    ID: 13877 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>数学2023数论蓝桥杯国赛欧拉函数

[蓝桥杯 2023 国 Java B] 互质

题目描述

请计算在 [1,20232023][1,2023^{2023}] 范围内有多少个整数与 20232023 互质。由于结果可能很大,你只需要输出对 109+710^9+7 取模之后的结果。

输出格式

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只需要编写一个程序输出这个整数,输出多余的内容将无法得分。