QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#127467 | #5602. Sun and Moon | batrr# | AC ✓ | 1ms | 3552kb | C++17 | 1.3kb | 2023-07-19 18:28:34 | 2023-07-19 18:28:35 |
Judging History
answer
#include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
#define mp make_pair
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
const int N = 300500, inf = 1e9, mod = 998244353;
const ll INF = 1e18;
int sum(int a, int b) {
a += b;
if (a >= mod)
a -= mod;
return a;
}
int sub(int a, int b) {
a -= b;
if (a < 0)
a += mod;
return a;
}
int mult(int a, int b) {
return 1ll * a * b % mod;
}
int bp(int a, int b) {
int res = 1;
while (b) {
if (b & 1)
res = mult(res, a);
a = mult(a, a);
b >>= 1;
}
return res;
}
int inv(int x) {
return bp(x, mod - 2);
}
void solve() {
vector<int> a(4);
for (int i=0;i<4;i++) cin >> a[i];
a[0] = (a[1]-a[0])%a[1];
a[2] = (a[3]-a[2])%a[3];
for (int b=0;b<100;b++)
{
int x = a[1]*b+a[0];
if (x%a[3]!=a[2]) continue;
cout << x << "\n";
return;
}
}
int main() {
//#ifdef DEBUG
// freopen("input.txt", "r", stdin);
//#endif
ios_base::sync_with_stdio(false);
int t = 1;
// cin >> t;
for (int i = 1; i <= t; i++) {
// cout << "Case #" << i << endl;
solve();
}
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3508kb
input:
3 10 1 2
output:
7
result:
ok single line: '7'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
27 32 39 41
output:
453
result:
ok single line: '453'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
43 48 39 50
output:
1061
result:
ok single line: '1061'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
44 45 11 22
output:
451
result:
ok single line: '451'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
36 45 14 41
output:
1134
result:
ok single line: '1134'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
1 22 30 39
output:
87
result:
ok single line: '87'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
18 40 4 6
output:
62
result:
ok single line: '62'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
34 39 1 7
output:
83
result:
ok single line: '83'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
27 49 12 30
output:
708
result:
ok single line: '708'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
49 50 33 36
output:
651
result:
ok single line: '651'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3388kb
input:
22 26 39 45
output:
186
result:
ok single line: '186'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
11 13 21 28
output:
119
result:
ok single line: '119'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
16 36 10 23
output:
128
result:
ok single line: '128'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
11 23 42 49
output:
840
result:
ok single line: '840'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
31 39 0 31
output:
1178
result:
ok single line: '1178'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
23 41 5 25
output:
920
result:
ok single line: '920'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
31 39 41 50
output:
359
result:
ok single line: '359'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
38 42 24 43
output:
1180
result:
ok single line: '1180'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
45 47 30 36
output:
942
result:
ok single line: '942'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
31 41 44 46
output:
830
result:
ok single line: '830'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
0 14 20 24
output:
28
result:
ok single line: '28'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
49 50 37 44
output:
51
result:
ok single line: '51'
Test #23:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
23 47 35 46
output:
1575
result:
ok single line: '1575'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
46 49 44 45
output:
1081
result:
ok single line: '1081'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
36 47 14 17
output:
105
result:
ok single line: '105'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
15 19 3 33
output:
327
result:
ok single line: '327'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
6 37 28 42
output:
1400
result:
ok single line: '1400'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
17 32 49 50
output:
751
result:
ok single line: '751'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
1 48 41 47
output:
335
result:
ok single line: '335'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
30 42 42 44
output:
222
result:
ok single line: '222'
Test #31:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
2 13 32 35
output:
388
result:
ok single line: '388'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
4 30 13 17
output:
446
result:
ok single line: '446'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
1 37 29 34
output:
73
result:
ok single line: '73'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
4 30 44 50
output:
56
result:
ok single line: '56'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
25 45 44 46
output:
830
result:
ok single line: '830'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
37 43 12 48
output:
1812
result:
ok single line: '1812'
Test #37:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
24 25 47 48
output:
1
result:
ok single line: '1'
Test #38:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
8 42 4 8
output:
76
result:
ok single line: '76'
Test #39:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
4 8 37 43
output:
92
result:
ok single line: '92'
Test #40:
score: 0
Accepted
time: 1ms
memory: 3448kb
input:
27 50 25 32
output:
423
result:
ok single line: '423'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
7 31 20 22
output:
24
result:
ok single line: '24'