Home => ProblemSet => [蓝桥杯 2023 国 Java B] 互质
Problem2258--[蓝桥杯 2023 国 Java B] 互质

2258: [蓝桥杯 2023 国 Java B] 互质

Time Limit: 1 Sec  Memory Limit: 512 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

Output

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

Source/Category