QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#760722#9622. 有限小数Afterlife#WA 11ms3596kbC++20687b2024-11-18 18:43:492024-11-18 18:43:49

Judging History

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

  • [2024-11-18 18:43:49]
  • 评测
  • 测评结果:WA
  • 用时:11ms
  • 内存:3596kb
  • [2024-11-18 18:43:49]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll lim=1e9;
ll a,b;
void Solve(){
    cin>>a>>b;
    ll tmp=1;
     while(b%2==0)b/=2,tmp*=2;
     while(b%5==0)b/=5,tmp*=5;
    a%=b;
    ll pw5=1;
    pair<ll,ll> ans=make_pair(lim,lim);
    for(int y=0;b*pw5*tmp<=lim;++y,pw5*=5){
        for(int x=0;((b*pw5)<<x)*tmp<=lim;++x){
            ans=min(ans,make_pair((b-((a*pw5)<<x)%b)%b,((b*pw5)<<x)*tmp));
        }
    }
   // assert(__gcd(ans.first,ans.second)==1);
    cout<<ans.first<<' '<<ans.second<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin>>T;
    while(T--)Solve();
    return 0;
}

詳細信息

Test #1:

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

input:

4
1 2
2 3
3 7
19 79

output:

0 2
1 3
1 14
3 316

result:

ok 4 case(s)

Test #2:

score: -100
Wrong Answer
time: 11ms
memory: 3596kb

input:

10000
11 12
28 53
17 60
2 35
17 181
80 123
68 141
79 163
71 99
13 64
33 61
15 32
16 61
11 86
33 74
128 143
40 53
7 23
30 31
5 6
86 181
73 91
13 23
71 81
1 2
7 38
117 160
33 83
129 151
88 153
25 58
16 19
19 141
95 124
43 96
71 139
11 59
106 109
93 152
34 43
17 99
1 57
20 159
16 25
5 73
159 170
172 17...

output:

1 12
1 54272
1 60
1 350
1 231680000
23 3936
1 36096000
5 326
1 63360
0 64
1 31232
0 32
1 4880
1 10750
1 18500
1 11714560
1 331250
1 2944
1 31
1 6
1 289600000
1 455000
1 58880
1 51840
0 2
1 304
0 160
1 415
1 19328000
1 765000000
1 4640
1 608
1 72192
3 24800
1 192
3 347500
1 944
1 43600
1 1520
1 43000...

result:

wrong answer Jury found better answer than participant's 1 < 2 (Testcase 321)