QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #149068 | #3906. Items in boxes | goodgzm | AC ✓ | 2ms | 3700kb | C++20 | 1.0kb | 2023-08-23 23:41:38 | 2023-08-23 23:41:39 |
Judging History
answer
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
#include <vector>
#define int long long
using namespace std;
const int mod = 1e19 + 7;
int qmi(int a, int k, int p) // 求a^k mod p
{
int res = 1 % p;
while (k)
{
if (k & 1) res = 1ll * res * a % p;
a = 1ll * a * a % p;
k >>= 1;
}
return res;
}
signed main()
{
int n, a;
cin >> n >> a;
if (n == 1) cout << a * a % 8 << endl;
else
{
if (a % 2 == 0) cout << 0 << endl;
else cout << 1 << endl;
}
// for (int j = 1; j <= 100; j ++ )
// {
// cout << j << ':' << endl;
// for (int i = 1; i <= 10; i ++ )
// {
// // cout << i << ' ' << qmi(2, i, mod) << ' ' << qmi(5, i + 2, mod) << endl;
// cout << qmi(j, qmi(2, i, mod), qmi(2, i + 2, mod)) << ' ';
// }
// cout << endl;
// }
// 5 ^(2^n) % 2^(n+2)
// a ^ n = a ^ (n % phi[p] + phi[p]) (mod p)
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3680kb
input:
5 10
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
10 5
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
1 2
output:
4
result:
ok 1 number(s): "4"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
3 9
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
7 7
output:
1
result:
ok 1 number(s): "1"
Test #6:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
99 93
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
35 62
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
45 39
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 0
Accepted
time: 2ms
memory: 3680kb
input:
72 16
output:
0
result:
ok 1 number(s): "0"
Test #10:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
82 85
output:
1
result:
ok 1 number(s): "1"
Test #11:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
122878623 102704654
output:
0
result:
ok 1 number(s): "0"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
300962047 676253499
output:
1
result:
ok 1 number(s): "1"
Test #13:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
479045471 399545447
output:
1
result:
ok 1 number(s): "1"
Test #14:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
362161599 678126995
output:
1
result:
ok 1 number(s): "1"
Test #15:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
540245023 546643136
output:
0
result:
ok 1 number(s): "0"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
718328447 120191980
output:
0
result:
ok 1 number(s): "0"
Test #17:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
601444575 693740825
output:
1
result:
ok 1 number(s): "1"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
250881831 651622777
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
228047207 862695002
output:
0
result:
ok 1 number(s): "0"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
205212583 780351894
output:
0
result:
ok 1 number(s): "0"
Test #21:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
387410668 786391411
output:
1
result:
ok 1 number(s): "1"
Test #22:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
569608753 997463636
output:
0
result:
ok 1 number(s): "0"
Test #23:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
341741420 308535861
output:
1
result:
ok 1 number(s): "1"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
523939505 519608086
output:
0
result:
ok 1 number(s): "0"
Test #25:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
1000000000 1000000000
output:
0
result:
ok 1 number(s): "0"
Test #26:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
1 1
output:
1
result:
ok 1 number(s): "1"
Test #27:
score: 0
Accepted
time: 2ms
memory: 3516kb
input:
1 3
output:
1
result:
ok 1 number(s): "1"
Test #28:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
1 4
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1 5
output:
1
result:
ok 1 number(s): "1"
Test #30:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1 6
output:
4
result:
ok 1 number(s): "4"
Test #31:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
1 7
output:
1
result:
ok 1 number(s): "1"
Test #32:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
1 8
output:
0
result:
ok 1 number(s): "0"
Test #33:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
1 1000000000
output:
0
result:
ok 1 number(s): "0"
Test #34:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
2 1
output:
1
result:
ok 1 number(s): "1"
Test #35:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
2 2
output:
0
result:
ok 1 number(s): "0"
Test #36:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
2 3
output:
1
result:
ok 1 number(s): "1"
Test #37:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
2 4
output:
0
result:
ok 1 number(s): "0"
Test #38:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
2 5
output:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
65 65
output:
1
result:
ok 1 number(s): "1"
Test #40:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
66 66
output:
0
result:
ok 1 number(s): "0"