QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #451416 | #8297. Defining Labels | -Ofast | AC ✓ | 42ms | 3592kb | C++98 | 384b | 2024-06-23 11:20:17 | 2024-06-23 11:20:17 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
int T,k,x;
void solve(){
cin>>k>>x;
x--;int base=k;
while(x>=base){
x-=base;
base*=k;
}
base/=k;
while(base>0){
cout<<(10-k)+(x/base);
x%=base;base/=k;
}
cout<<"\n";
}
signed main(){
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
cin>>T;
while(T--)solve();
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3592kb
input:
2 10 10 5 10
output:
9 59
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 42ms
memory: 3576kb
input:
100000 8 385305681 7 109699235 4 261908086 7 502646222 4 12580383 5 126745533 3 288419055 2 85504901 6 321113975 2 282134041 10 993024241 2 586597753 9 19217233 5 87237368 7 379291900 2 393340455 2 237168121 5 128698999 10 937803725 3 34331441 6 144544189 7 221381693 9 69838388 8 504174151 4 1156320...
output:
3786757232 4693488784 88767967676867 37534486833 788888669688 668865768557 797898789978778979 89888998889899889998888998 84799659768 8888998988898888899888899898 881913130 88898999989989988898989999898 39138971 578756987877 34475855393 8999899988899998899888989888 998889888989998898999999898 6698657...
result:
ok 100000 lines
Extra Test:
score: 0
Extra Test Passed