abs的函数

简单 解决次数: 0 提交次数: 0 内存限制: 256MB 时间限制: 500ms

abs的函数

题目描述:

abs有一个函数 f(i) 表示不整除 i 的最小正整数,及最小的正整数数 x 满足 x 与 i 互质,比如 f(1)=2,f(2)=3

abs想知道满足 f(n)=x (1≤x≤10000) 的最小正整数 n 等于多少,虽然他用1普朗克时间就算出了答案,但是他想要考验你,所以请你告诉他 n 等于多少。

因为abs很毒瘤,所以有可能 n 不存在,这时候,你应当输出"sbabs"

因为 n 可能很大,所以你只要告诉abs答案对 109+7 取模的结果。

输入格式:

一个正整数 x ,意义如题面。

输出格式:

一个正整数 n ,意义如题面,为答案对 109+7 取模。

样例:

提示:

对于样例一,f(1)=2,f(2)=3,f(3)=2,f(4)=3,f(5)=2,f(6)=5

时间限制: 500ms
空间限制: 256MB

来源: diefish

我的提交记录

请先登录查看提交记录

登录

0

总提交

0

通过数

0%

通过率

0%

击败用户

提交分布

0%
通过率
正确数 0
错误数 0

解题排行

排名 用户 执行用时 内存消耗 语言 代码长度 提交时间
1
zqrAKIOI
2ms 1,948KB C++ 6205bytes 2024-09-08 17:29:39
2
lipinzhang
2ms 1,992KB C++ 541bytes 2023-05-18 22:12:21
3
usada_pekora
2ms 2,100KB C++ 481bytes 2024-10-18 19:27:23
4
Student
2ms 2,728KB C++ 422bytes 2024-12-10 11:54:45
5
HeYanShuo
2ms 2,728KB C++ 422bytes 2024-12-21 11:05:03
6
regceh
2ms 2,728KB C++ 422bytes 2024-12-10 12:03:00
7
Wanderer_01
2ms 2,728KB C++ 422bytes 2025-03-05 16:45:15
8
Twistzz
2ms 50,772KB C++ 446bytes 2025-09-30 11:34:07
9
asdkljasdkl
3ms 2,444KB C++ 402bytes 2024-10-18 19:27:55
10
w33333
28ms 16,996KB Python 382bytes 2023-11-17 15:24:26
11
flos
30ms 16,996KB Python 431bytes 2025-06-04 14:30:52
12
Mansui
31ms 16,996KB Python 382bytes 2024-01-01 13:10:30
13
Toxic_lotus
32ms 16,996KB Python 384bytes 2025-09-23 14:20:07
14
SuperAlex4
32ms 16,996KB Python 378bytes 2025-04-01 09:54:37
15
xxxtantect131
34ms 16,996KB Python 382bytes 2025-12-04 11:40:34
16
streamiso
34ms 16,996KB Python 304bytes 2025-10-14 13:39:54
17
wzwjl
36ms 16,996KB Python 431bytes 2025-03-20 14:42:25
18
XXF
36ms 16,996KB Python 431bytes 2025-03-14 10:38:01
19
_13706668567
36ms 16,996KB Python 382bytes 2023-10-09 12:43:14
20
a1596706261
36ms 16,996KB Python 382bytes 2023-12-15 15:22:31

请先登录后提交代码

登录