QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#340653#144. Primitive root / 原根Johnsonloy#10 ✓234ms3828kbC++142.2kb2024-02-29 11:01:112024-02-29 11:01:12

Judging History

你现在查看的是最新测评结果

  • [2024-02-29 11:01:12]
  • 评测
  • 测评结果：10
  • 用时：234ms
  • 内存：3828kb
查看
  • [2024-02-29 11:01:11]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define i8 __int128
const i8 maxn = 2e6 + 10;

namespace IO {
void openfile() {
#ifndef ONLINE_JUDGE
    freopen("in.in", "r", stdin);
    freopen("out.out", "w", stdout);
#endif
}
i8 qpow(i8 phi, i8 y, i8 mod) {
    i8 ans = 1;
    while (y) {
        if (y & 1)
            ans = phi * ans % mod;
        phi = phi * phi % mod, y /= 2;
    }
    return ans;
}
inline i8 read() {
    i8 phi = 0, f = 0;
    char c = getchar();
    while (!isdigit(c))
        f |= c == '-', c = getchar();
    while (isdigit(c))
        phi = phi * 10 + c - '0', c = getchar();
    if (f)
        phi = -phi;
    return phi;
}
}  // namespace IO
using namespace IO;

i8 m;
i8 pri[maxn], tot, ans[maxn], cnt;

void write(i8 x) {
    while (x)
        ans[++cnt] = x % 10, x /= 10;
    for (i8 i = cnt; i; i--)
        putchar(ans[i] + '0');
    puts("");
}

i8 gcd(i8 x, i8 y) {
    if (!y)
        return x;
    return gcd(y, x % y);
}

void solve() {
    m = read();
    i8 x = m;
    for (i8 i = 2; i * i <= x; i++)
        if (x % i == 0) {
            pri[++tot] = i;
            while (x % i == 0)
                x /= i;
        }
    if (x != 1)
        pri[++tot] = x;
    if (m == 2)
        return puts("1"), void();
    if (m == 4)
        return puts("3"), void();
    if (tot > 2 || m % 8 == 0)
        return puts("-1"), void();
    if (tot == 2 && (pri[1] != 2 || (pri[1] == 2 && m % 4 == 0)))
        return puts("-1"), void();
    i8 phi = m;
    for (i8 i = 1; i <= tot; i++)
        phi /= pri[i], phi *= (pri[i] - 1);
    tot = 0;
    x = phi;
    for (i8 i = 2; i * i <= x; i++)
        if (x % i == 0) {
            pri[++tot] = i;
            while (x % i == 0)
                x /= i;
        }
    if (x != 1)
        pri[++tot] = x;
    for (i8 i = 1; i <= m; i++) {
        while (qpow(i, phi, m) != 1)
            i++;
        i8 flag = 0;
        for (i8 j = 1; j <= tot; j++)
            if (qpow(i, phi / pri[j], m) == 1)
                flag = 1;
        if (!flag)
            return write(i), void();
    }
}

signed main() {
    openfile();
    solve();
    return 0;
}
源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

详细

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 1ms
memory: 3824kb

input:

433

output:

5

result:

ok good solution

Test #2:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

197

output:

2

result:

ok good solution

Test #3:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

733

output:

6

result:

ok good solution

Test #4:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

859

output:

2

result:

ok good solution

Test #5:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

449

output:

3

result:

ok good solution

Test #6:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

263

output:

5

result:

ok good solution

Test #7:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

683

output:

5

result:

ok good solution

Test #8:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

17

output:

3

result:

ok good solution

Test #9:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

359

output:

7

result:

ok good solution

Test #10:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

89

output:

3

result:

ok good solution

Test #11:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

647

output:

5

result:

ok good solution

Test #12:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

487

output:

3

result:

ok good solution

Test #13:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

677

output:

2

result:

ok good solution

Test #14:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

829

output:

2

result:

ok good solution

Test #15:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

227

output:

2

result:

ok good solution

Test #16:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

151

output:

6

result:

ok good solution

Test #17:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

607

output:

3

result:

ok good solution

Test #18:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

661

output:

2

result:

ok good solution

Test #19:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

151

output:

6

result:

ok good solution

Test #20:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

101

output:

2

result:

ok good solution

Test #21:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

5

output:

2

result:

ok good solution

Test #22:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

877

output:

2

result:

ok good solution

Test #23:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

139

output:

2

result:

ok good solution

Test #24:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

389

output:

2

result:

ok good solution

Test #25:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

421

output:

2

result:

ok good solution

Test #26:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

709

output:

2

result:

ok good solution

Test #27:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

331

output:

3

result:

ok good solution

Test #28:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

269

output:

2

result:

ok good solution

Test #29:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

797

output:

2

result:

ok good solution

Test #30:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

997

output:

7

result:

ok good solution

Subtask #2:

score: 1
Accepted

Dependency #1:

100%
Accepted

Test #31:

score: 1
Accepted
time: 1ms
memory: 3584kb

input:

841

output:

2

result:

ok good solution

Test #32:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

289

output:

3

result:

ok good solution

Test #33:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

729

output:

2

result:

ok good solution

Test #34:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

169

output:

2

result:

ok good solution

Test #35:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

961

output:

3

result:

ok good solution

Test #36:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

31

output:

3

result:

ok good solution

Test #37:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

243

output:

2

result:

ok good solution

Test #38:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

625

output:

2

result:

ok good solution

Test #39:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

121

output:

2

result:

ok good solution

Test #40:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

125

output:

2

result:

ok good solution

Test #41:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

512

output:

-1

result:

ok no solution

Test #42:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

361

output:

2

result:

ok good solution

Test #43:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

529

output:

5

result:

ok good solution

Test #44:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

29

output:

2

result:

ok good solution

Test #45:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

23

output:

5

result:

ok good solution

Test #46:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

11

output:

2

result:

ok good solution

Test #47:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

25

output:

2

result:

ok good solution

Test #48:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

13

output:

2

result:

ok good solution

Test #49:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

19

output:

2

result:

ok good solution

Test #50:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

5

output:

2

result:

ok good solution

Test #51:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

17

output:

3

result:

ok good solution

Test #52:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

343

output:

3

result:

ok good solution

Test #53:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

81

output:

2

result:

ok good solution

Test #54:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

27

output:

2

result:

ok good solution

Test #55:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

256

output:

-1

result:

ok no solution

Test #56:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

49

output:

3

result:

ok good solution

Test #57:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

9

output:

2

result:

ok good solution

Test #58:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

3

output:

2

result:

ok good solution

Test #59:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

7

output:

3

result:

ok good solution

Test #60:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

128

output:

-1

result:

ok no solution

Subtask #3:

score: 1
Accepted

Dependency #2:

100%
Accepted

Test #61:

score: 1
Accepted
time: 1ms
memory: 3480kb

input:

578

output:

3

result:

ok good solution

Test #62:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

686

output:

3

result:

ok good solution

Test #63:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

242

output:

7

result:

ok good solution

Test #64:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

722

output:

3

result:

ok good solution

Test #65:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

236

output:

-1

result:

ok no solution

Test #66:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

486

output:

5

result:

ok good solution

Test #67:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

250

output:

3

result:

ok good solution

Test #68:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

98

output:

3

result:

ok good solution

Test #69:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

162

output:

5

result:

ok good solution

Test #70:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

770

output:

-1

result:

ok no solution

Test #71:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

14

output:

3

result:

ok good solution

Test #72:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

54

output:

5

result:

ok good solution

Test #73:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

22

output:

7

result:

ok good solution

Test #74:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

512

output:

-1

result:

ok no solution

Test #75:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

284

output:

-1

result:

ok no solution

Test #76:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

50

output:

3

result:

ok good solution

Test #77:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

34

output:

3

result:

ok good solution

Test #78:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

38

output:

3

result:

ok good solution

Test #79:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

338

output:

7

result:

ok good solution

Test #80:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

37

output:

2

result:

ok good solution

Test #81:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

10

output:

3

result:

ok good solution

Test #82:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

26

output:

7

result:

ok good solution

Test #83:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

256

output:

-1

result:

ok no solution

Test #84:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

18

output:

5

result:

ok good solution

Test #85:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

881

output:

3

result:

ok good solution

Test #86:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

128

output:

-1

result:

ok no solution

Test #87:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

64

output:

-1

result:

ok no solution

Test #88:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

32

output:

-1

result:

ok no solution

Test #89:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

6

output:

5

result:

ok good solution

Test #90:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

257

output:

3

result:

ok good solution

Subtask #4:

score: 1
Accepted

Dependency #1:

100%
Accepted

Test #91:

score: 1
Accepted
time: 1ms
memory: 3548kb

input:

182233

output:

5

result:

ok good solution

Test #92:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

28771

output:

2

result:

ok good solution

Test #93:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

579239

output:

11

result:

ok good solution

Test #94:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

724747

output:

7

result:

ok good solution

Test #95:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

143513

output:

3

result:

ok good solution

Test #96:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

695509

output:

2

result:

ok good solution

Test #97:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

999217

output:

5

result:

ok good solution

Test #98:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

888161

output:

3

result:

ok good solution

Test #99:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

234287

output:

5

result:

ok good solution

Test #100:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

746483

output:

2

result:

ok good solution

Test #101:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

985003

output:

3

result:

ok good solution

Test #102:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

786959

output:

17

result:

ok good solution

Test #103:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

1097

output:

3

result:

ok good solution

Test #104:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

105527

output:

5

result:

ok good solution

Test #105:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

812519

output:

7

result:

ok good solution

Test #106:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

161599

output:

6

result:

ok good solution

Test #107:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

645131

output:

2

result:

ok good solution

Test #108:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

63397

output:

2

result:

ok good solution

Test #109:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

244429

output:

6

result:

ok good solution

Test #110:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

911453

output:

2

result:

ok good solution

Test #111:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

340477

output:

2

result:

ok good solution

Test #112:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

28351

output:

6

result:

ok good solution

Test #113:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

414277

output:

2

result:

ok good solution

Test #114:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

411923

output:

2

result:

ok good solution

Test #115:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

986281

output:

19

result:

ok good solution

Test #116:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

882047

output:

5

result:

ok good solution

Test #117:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

323009

output:

3

result:

ok good solution

Test #118:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

577153

output:

5

result:

ok good solution

Test #119:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

42281

output:

11

result:

ok good solution

Test #120:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

601823

output:

5

result:

ok good solution

Subtask #5:

score: 1
Accepted

Dependency #2:

100%
Accepted

Dependency #4:

100%
Accepted

Test #121:

score: 1
Accepted
time: 1ms
memory: 3476kb

input:

531441

output:

2

result:

ok good solution

Test #122:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

703921

output:

11

result:

ok good solution

Test #123:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

253009

output:

5

result:

ok good solution

Test #124:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

229441

output:

13

result:

ok good solution

Test #125:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

22801

output:

6

result:

ok good solution

Test #126:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

160801

output:

3

result:

ok good solution

Test #127:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

477481

output:

3

result:

ok good solution

Test #128:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

177147

output:

2

result:

ok good solution

Test #129:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

120409

output:

2

result:

ok good solution

Test #130:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

185761

output:

7

result:

ok good solution

Test #131:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

357911

output:

7

result:

ok good solution

Test #132:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

358801

output:

7

result:

ok good solution

Test #133:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

143641

output:

2

result:

ok good solution

Test #134:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

727609

output:

2

result:

ok good solution

Test #135:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

192721

output:

15

result:

ok good solution

Test #136:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

201601

output:

3

result:

ok good solution

Test #137:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

310249

output:

2

result:

ok good solution

Test #138:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

124609

output:

3

result:

ok good solution

Test #139:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

52441

output:

6

result:

ok good solution

Test #140:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

299209

output:

2

result:

ok good solution

Test #141:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

524288

output:

-1

result:

ok no solution

Test #142:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

564001

output:

3

result:

ok good solution

Test #143:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

704969

output:

3

result:

ok good solution

Test #144:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

58081

output:

7

result:

ok good solution

Test #145:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

375769

output:

2

result:

ok good solution

Test #146:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

853

output:

2

result:

ok good solution

Test #147:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

37249

output:

5

result:

ok good solution

Test #148:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

389017

output:

5

result:

ok good solution

Test #149:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

516961

output:

11

result:

ok good solution

Test #150:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

677329

output:

3

result:

ok good solution

Subtask #6:

score: 1
Accepted

Dependency #3:

100%
Accepted

Dependency #5:

100%
Accepted

Test #151:

score: 1
Accepted
time: 0ms
memory: 3588kb

input:

334562

output:

21

result:

ok good solution

Test #152:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

138338

output:

5

result:

ok good solution

Test #153:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

37538

output:

3

result:

ok good solution

Test #154:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

144722

output:

3

result:

ok good solution

Test #155:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

938250

output:

-1

result:

ok no solution

Test #156:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

722402

output:

7

result:

ok good solution

Test #157:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

278258

output:

5

result:

ok good solution

Test #158:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

826898

output:

11

result:

ok good solution

Test #159:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

287282

output:

3

result:

ok good solution

Test #160:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

697837

output:

-1

result:

ok no solution

Test #161:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

108578

output:

3

result:

ok good solution

Test #162:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

354482

output:

23

result:

ok good solution

Test #163:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

547058

output:

5

result:

ok good solution

Test #164:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

1286

output:

11

result:

ok good solution

Test #165:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

247417

output:

-1

result:

ok no solution

Test #166:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

293378

output:

5

result:

ok good solution

Test #167:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

227138

output:

15

result:

ok good solution

Test #168:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

736898

output:

3

result:

ok good solution

Test #169:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

954962

output:

3

result:

ok good solution

Test #170:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

535022

output:

3

result:

ok good solution

Test #171:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

49298

output:

5

result:

ok good solution

Test #172:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

171698

output:

3

result:

ok good solution

Test #173:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

717602

output:

7

result:

ok good solution

Test #174:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

482162

output:

7

result:

ok good solution

Test #175:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

313737

output:

-1

result:

ok no solution

Test #176:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

23762

output:

11

result:

ok good solution

Test #177:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

674

output:

15

result:

ok good solution

Test #178:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

157922

output:

3

result:

ok good solution

Test #179:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

585362

output:

13

result:

ok good solution

Test #180:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

391017

output:

-1

result:

ok no solution

Subtask #7:

score: 1
Accepted

Dependency #4:

100%
Accepted

Test #181:

score: 1
Accepted
time: 1ms
memory: 3552kb

input:

842797909

output:

2

result:

ok good solution

Test #182:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

662460749

output:

2

result:

ok good solution

Test #183:

score: 0
Accepted
time: 0ms
memory: 3420kb

input:

583578713

output:

3

result:

ok good solution

Test #184:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

714745777

output:

19

result:

ok good solution

Test #185:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

626528689

output:

7

result:

ok good solution

Test #186:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

848747719

output:

3

result:

ok good solution

Test #187:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

780868019

output:

2

result:

ok good solution

Test #188:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

295695817

output:

5

result:

ok good solution

Test #189:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

950964661

output:

6

result:

ok good solution

Test #190:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

219526067

output:

2

result:

ok good solution

Test #191:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

763440683

output:

2

result:

ok good solution

Test #192:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

744457559

output:

43

result:

ok good solution

Test #193:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

117979097

output:

3

result:

ok good solution

Test #194:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

910461493

output:

5

result:

ok good solution

Test #195:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

796412147

output:

2

result:

ok good solution

Test #196:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

221019493

output:

2

result:

ok good solution

Test #197:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

237830497

output:

10

result:

ok good solution

Test #198:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

209079863

output:

5

result:

ok good solution

Test #199:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

808345841

output:

3

result:

ok good solution

Test #200:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

100217503

output:

3

result:

ok good solution

Test #201:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

99546341

output:

2

result:

ok good solution

Test #202:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

811108069

output:

6

result:

ok good solution

Test #203:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

121875503

output:

5

result:

ok good solution

Test #204:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

932569537

output:

10

result:

ok good solution

Test #205:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

598983901

output:

6

result:

ok good solution

Test #206:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

54645551

output:

7

result:

ok good solution

Test #207:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

22252519

output:

3

result:

ok good solution

Test #208:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

666436031

output:

14

result:

ok good solution

Test #209:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

900871603

output:

2

result:

ok good solution

Test #210:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

561111223

output:

43

result:

ok good solution

Subtask #8:

score: 1
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Test #211:

score: 1
Accepted
time: 0ms
memory: 3756kb

input:

65983129

output:

2

result:

ok good solution

Test #212:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

29626249

output:

2

result:

ok good solution

Test #213:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

25210441

output:

3

result:

ok good solution

Test #214:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

632673409

output:

10

result:

ok good solution

Test #215:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

150528361

output:

2

result:

ok good solution

Test #216:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

68417929

output:

21

result:

ok good solution

Test #217:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

106357969

output:

3

result:

ok good solution

Test #218:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

4068289

output:

5

result:

ok good solution

Test #219:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

43309561

output:

14

result:

ok good solution

Test #220:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

668170801

output:

7

result:

ok good solution

Test #221:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

339038569

output:

2

result:

ok good solution

Test #222:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

522625321

output:

2

result:

ok good solution

Test #223:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

127938721

output:

3

result:

ok good solution

Test #224:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

41306329

output:

3

result:

ok good solution

Test #225:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

259564321

output:

7

result:

ok good solution

Test #226:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

13997521

output:

7

result:

ok good solution

Test #227:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

400920529

output:

3

result:

ok good solution

Test #228:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

119880601

output:

2

result:

ok good solution

Test #229:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

383493889

output:

5

result:

ok good solution

Test #230:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

122257249

output:

3

result:

ok good solution

Test #231:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

633579241

output:

3

result:

ok good solution

Test #232:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

53743561

output:

2

result:

ok good solution

Test #233:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

481231969

output:

7

result:

ok good solution

Test #234:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

462379009

output:

5

result:

ok good solution

Test #235:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

1957201

output:

13

result:

ok good solution

Test #236:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

196308121

output:

2

result:

ok good solution

Test #237:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

300017041

output:

3

result:

ok good solution

Test #238:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

414244609

output:

5

result:

ok good solution

Test #239:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

533411731

output:

3

result:

ok good solution

Test #240:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

529138009

output:

2

result:

ok good solution

Subtask #9:

score: 1
Accepted

Dependency #6:

100%
Accepted

Dependency #8:

100%
Accepted

Test #241:

score: 1
Accepted
time: 0ms
memory: 3520kb

input:

367367618

output:

3

result:

ok good solution

Test #242:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

489657218

output:

5

result:

ok good solution

Test #243:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

499469618

output:

5

result:

ok good solution

Test #244:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

24907682

output:

17

result:

ok good solution

Test #245:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

490448845

output:

-1

result:

ok no solution

Test #246:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

406068002

output:

3

result:

ok good solution

Test #247:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

219804478

output:

13

result:

ok good solution

Test #248:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

405726098

output:

5

result:

ok good solution

Test #249:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

474381602

output:

15

result:

ok good solution

Test #250:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

246521126

output:

-1

result:

ok no solution

Test #251:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

111930722

output:

7

result:

ok good solution

Test #252:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

472904258

output:

3

result:

ok good solution

Test #253:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

543642338

output:

5

result:

ok good solution

Test #254:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

610891058

output:

3

result:

ok good solution

Test #255:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

489880646

output:

-1

result:

ok no solution

Test #256:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

190086002

output:

3

result:

ok good solution

Test #257:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

541007618

output:

3

result:

ok good solution

Test #258:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

945168242

output:

3

result:

ok good solution

Test #259:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

577116338

output:

3

result:

ok good solution

Test #260:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

135176072

output:

-1

result:

ok no solution

Test #261:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

7136642

output:

3

result:

ok good solution

Test #262:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

690953138

output:

5

result:

ok good solution

Test #263:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

15691202

output:

3

result:

ok good solution

Test #264:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

8661122

output:

3

result:

ok good solution

Test #265:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

969491343

output:

-1

result:

ok no solution

Test #266:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

172273922

output:

3

result:

ok good solution

Test #267:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

40374098

output:

3

result:

ok good solution

Test #268:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

111213698

output:

3

result:

ok good solution

Test #269:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

535495538

output:

3

result:

ok good solution

Test #270:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

715962635

output:

-1

result:

ok no solution

Subtask #10:

score: 1
Accepted

Dependency #9:

100%
Accepted

Test #271:

score: 1
Accepted
time: 118ms
memory: 3820kb

input:

2670238111993922

output:

31

result:

ok good solution

Test #272:

score: 0
Accepted
time: 85ms
memory: 3772kb

input:

1412768792638898

output:

3

result:

ok good solution

Test #273:

score: 0
Accepted
time: 132ms
memory: 3492kb

input:

3415757055522338

output:

5

result:

ok good solution

Test #274:

score: 0
Accepted
time: 57ms
memory: 3520kb

input:

609849802971602

output:

7

result:

ok good solution

Test #275:

score: 0
Accepted
time: 80ms
memory: 3812kb

input:

2470756780761188

output:

-1

result:

ok no solution

Test #276:

score: 0
Accepted
time: 152ms
memory: 3520kb

input:

4540448632181282

output:

33

result:

ok good solution

Test #277:

score: 0
Accepted
time: 107ms
memory: 3476kb

input:

2191832922455282

output:

7

result:

ok good solution

Test #278:

score: 0
Accepted
time: 190ms
memory: 3492kb

input:

7397519340340082

output:

11

result:

ok good solution

Test #279:

score: 0
Accepted
time: 108ms
memory: 3588kb

input:

2243715766515218

output:

5

result:

ok good solution

Test #280:

score: 0
Accepted
time: 25ms
memory: 3804kb

input:

2212319589622572

output:

-1

result:

ok no solution

Test #281:

score: 0
Accepted
time: 108ms
memory: 3476kb

input:

2296554929310098

output:

3

result:

ok good solution

Test #282:

score: 0
Accepted
time: 206ms
memory: 3524kb

input:

8659147610906018

output:

3

result:

ok good solution

Test #283:

score: 0
Accepted
time: 35ms
memory: 3584kb

input:

258429609036722

output:

15

result:

ok good solution

Test #284:

score: 0
Accepted
time: 213ms
memory: 3584kb

input:

7638862917598802

output:

11

result:

ok good solution

Test #285:

score: 0
Accepted
time: 10ms
memory: 3476kb

input:

8275064231348893

output:

-1

result:

ok no solution

Test #286:

score: 0
Accepted
time: 151ms
memory: 3560kb

input:

4531313037563138

output:

7

result:

ok good solution

Test #287:

score: 0
Accepted
time: 131ms
memory: 3812kb

input:

3403611272369618

output:

7

result:

ok good solution

Test #288:

score: 0
Accepted
time: 111ms
memory: 3492kb

input:

2379814327381922

output:

7

result:

ok good solution

Test #289:

score: 0
Accepted
time: 217ms
memory: 3524kb

input:

9150661439796962

output:

7

result:

ok good solution

Test #290:

score: 0
Accepted
time: 28ms
memory: 3588kb

input:

4663789583183194

output:

-1

result:

ok no solution

Test #291:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

115014794498

output:

5

result:

ok good solution

Test #292:

score: 0
Accepted
time: 72ms
memory: 3528kb

input:

1011914274734162

output:

3

result:

ok good solution

Test #293:

score: 0
Accepted
time: 204ms
memory: 3748kb

input:

6273881517086402

output:

3

result:

ok good solution

Test #294:

score: 0
Accepted
time: 213ms
memory: 3532kb

input:

8837771746078802

output:

3

result:

ok good solution

Test #295:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

2748517911524984

output:

-1

result:

ok no solution

Test #296:

score: 0
Accepted
time: 29ms
memory: 3584kb

input:

153116285124002

output:

19

result:

ok good solution

Test #297:

score: 0
Accepted
time: 67ms
memory: 3588kb

input:

676295415993698

output:

3

result:

ok good solution

Test #298:

score: 0
Accepted
time: 234ms
memory: 3808kb

input:

4859597134764338

output:

5

result:

ok good solution

Test #299:

score: 0
Accepted
time: 20ms
memory: 3476kb

input:

70865774435618

output:

11

result:

ok good solution

Test #300:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

1639197169

output:

10

result:

ok good solution
English 繁體中文 简体中文

服务器时间: 2024-11-29 12:32:15 | 开源项目