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 取模的结果。
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
来源: diefish
请先登录查看提交记录
登录总提交
通过数
通过率
击败用户
| 排名 | 用户 | 执行用时 | 内存消耗 | 语言 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|
| 1 |
|
2ms | 1,948KB | C++ | 6205bytes | 2024-09-08 17:29:39 |
| 2 |
|
2ms | 1,992KB | C++ | 541bytes | 2023-05-18 22:12:21 |
| 3 |
|
2ms | 2,100KB | C++ | 481bytes | 2024-10-18 19:27:23 |
| 4 |
|
2ms | 2,728KB | C++ | 422bytes | 2024-12-10 11:54:45 |
| 5 |
|
2ms | 2,728KB | C++ | 422bytes | 2024-12-21 11:05:03 |
| 6 |
|
2ms | 2,728KB | C++ | 422bytes | 2024-12-10 12:03:00 |
| 7 |
|
2ms | 2,728KB | C++ | 422bytes | 2025-03-05 16:45:15 |
| 8 |
|
2ms | 50,772KB | C++ | 446bytes | 2025-09-30 11:34:07 |
| 9 |
|
3ms | 2,444KB | C++ | 402bytes | 2024-10-18 19:27:55 |
| 10 |
|
28ms | 16,996KB | Python | 382bytes | 2023-11-17 15:24:26 |
| 11 |
|
30ms | 16,996KB | Python | 431bytes | 2025-06-04 14:30:52 |
| 12 |
|
31ms | 16,996KB | Python | 382bytes | 2024-01-01 13:10:30 |
| 13 |
|
32ms | 16,996KB | Python | 384bytes | 2025-09-23 14:20:07 |
| 14 |
|
32ms | 16,996KB | Python | 378bytes | 2025-04-01 09:54:37 |
| 15 |
|
34ms | 16,996KB | Python | 382bytes | 2025-12-04 11:40:34 |
| 16 |
|
34ms | 16,996KB | Python | 304bytes | 2025-10-14 13:39:54 |
| 17 |
|
36ms | 16,996KB | Python | 431bytes | 2025-03-20 14:42:25 |
| 18 |
|
36ms | 16,996KB | Python | 431bytes | 2025-03-14 10:38:01 |
| 19 |
|
36ms | 16,996KB | Python | 382bytes | 2023-10-09 12:43:14 |
| 20 |
|
36ms | 16,996KB | Python | 382bytes | 2023-12-15 15:22:31 |
请先登录后提交代码
登录