| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #47963 | #1250. 丁丁打工记 | Accepted | 100 | 791 ms | 352 K | C++ 17 / 332 B | Komeiji Koishi | 2021-05-10 8:34:17 |
#include <cstdio>
using namespace std;
typedef long long ll;
ll T, a, b, m, tmp, x, y;
ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); }
int main() {
scanf("%lld", &T);
for (int i = 1; i <= T; i++) {
scanf("%lld%lld%lld", &a, &b, &m);
x = m * b + a;
y = b - a;
tmp = gcd(x, y);
x /= tmp;
y /= tmp;
printf("%lld %lld\n", x, y);
}
return 0;
}100000
9564096 94964498 224708554
563342758 872159648 324757907
237659263 908407936 216204877
73
<3030242 bytes omitted>10669667518239994 42700201
141620371208839747 154408445
196402226306363135 670748673
181011300816
<2827807 bytes omitted>用户输出
10669667518239994 42700201
141620371208839747 154408445
196402226306363135 670748673
181011300816574739 66890489
182119200126823
<2727779 bytes omitted>系统信息
Exited with return code 0100000
9295568 73268948 603217067
619153048 632065398 153760839
496859230 532878281 669297545
55
<3029824 bytes omitted>3683089993669257 5331115
9718690651850197 1291235
356654125753979375 36019051
16070751432644619 1
<2828105 bytes omitted>用户输出
3683089993669257 5331115
9718690651850197 1291235
356654125753979375 36019051
16070751432644619 145351
178044185214643366 120119
<2728077 bytes omitted>系统信息
Exited with return code 0100000
397497090 725301231 705734994
115597120 175332226 6414838
27259681 380128023 492020249
12
<3030406 bytes omitted>24374783824070224 15609721
562363970783254 29867553
93515342277798704 176434171
4712084984141971
<2828301 bytes omitted>用户输出
24374783824070224 15609721
562363970783254 29867553
93515342277798704 176434171
4712084984141971 8273247
79962089418525709 84458
<2728273 bytes omitted>系统信息
Exited with return code 0100000
5086692 420791480 708157858
505532448 596536842 449933499
23568002 31732734 278656976
200
<3030352 bytes omitted>74496698286634133 103926197
44733651518167101 15167399
4421273860110193 4082366
72819770766548817
<2828439 bytes omitted>用户输出
74496698286634133 103926197
44733651518167101 15167399
4421273860110193 4082366
72819770766548817 9759583
69703693591992397 3121
<2728411 bytes omitted>系统信息
Exited with return code 0100000
125686994 146990527 210028052
19738430 21239383 915280329
114967544 833166292 97196976
22
<3030251 bytes omitted>30872134173950398 21303533
19439989479735437 1500953
20245311050625134 179549687
1376393228072015
<2827665 bytes omitted>用户输出
30872134173950398 21303533
19439989479735437 1500953
20245311050625134 179549687
137639322807201559 249977306
33386558670888776
<2727637 bytes omitted>系统信息
Exited with return code 0100000
214231311 960042853 463178458
145707337 839340444 322067724
26924007 48071188 160136086
3
<3030301 bytes omitted>63524452640098855 106544506
270324466605936793 693633107
699811992964925 1922471
1522072599803453
<2827500 bytes omitted>用户输出
63524452640098855 106544506
270324466605936793 693633107
699811992964925 1922471
1522072599803453 418557
409525781382326741 1313
<2727472 bytes omitted>系统信息
Exited with return code 0100000
299805728 802554743 50199896
191103003 330915770 984159835
237203346 400499657 339028585
<3030325 bytes omitted>13429388310904152 167583005
325674009793200953 139812767
135780832242898691 163296311
36073676527
<2828899 bytes omitted>用户输出
13429388310904152 167583005
325674009793200953 139812767
135780832242898691 163296311
36073676527622174 53176201
205962241250691
<2728871 bytes omitted>系统信息
Exited with return code 0100000
904615668 957945536 133120261
4895917 166781149 858900047
42858480 238629614 778185373
16
<3030473 bytes omitted>31880490170180141 13332467
2984340348327290 3372609
92849037611147251 97885567
4225329559526567 4
<2827336 bytes omitted>用户输出
31880490170180141 13332467
2984340348327290 3372609
92849037611147251 97885567
4225329559526567 4977684
122041106160356657 21930
<2727308 bytes omitted>系统信息
Exited with return code 0100000
62113672 104646013 121234793
448882160 603146330 256662632
30202183 533505496 194292464
7
<3030303 bytes omitted>4228912595481327 14177447
5160170832927424 5142139
34552032468528109 167767771
9152203658968538 2
<2827886 bytes omitted>用户输出
4228912595481327 14177447
5160170832927424 5142139
34552032468528109 167767771
9152203658968538 22418737
1167196176854317 633252
<2727858 bytes omitted>系统信息
Exited with return code 0100000
95099898 322498358 772907256
254404001 657630422 772668356
502498937 744523970 461976654
<3030790 bytes omitted>124630660520692773 113699230
169376739092243411 134408807
343952692985895317 242025033
3185542670
<2828482 bytes omitted>用户输出
124630660520692773 113699230
169376739092243411 134408807
343952692985895317 242025033
318554267017969915 30097637
2922608752281
<2728454 bytes omitted>系统信息
Exited with return code 0