QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#489350 | #8726. Magic Show | WhisperingWillow | 0 | 0ms | 0kb | C++14 | 540b | 2024-07-24 19:41:48 | 2024-07-24 19:41:50 |
Alice
#include<bits/stdc++.h>
#include"Alice.h"
using namespace std;
std::vector<std::pair<int,int> > Alice(){
long long x=setN(500);
std::vector<std::pair<int,int> > v;
for(int i=2;i<=500;++i){
v.push_back({i,x%(i-1)+1});
}return v;
}
Bob
#include<bits/stdc++.h>
#include"Bob.h"
using namespace std;
long long Bob(std::vector<std::pair<int,int> > V){
__int128 ans=0,res=1;
for(auto i:V){
//(i , x % (i - 1) + 1_
int x=i.first - 1,y=i.second - 1;
while(ans%x!=y) ans+=res;
res = lcm(res,x);
}
return ans;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Runtime Error
Test #1:
score: 0
Runtime Error
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 500 2 1 3 2 4 1 5 2 6 1 7 4 8 2 9 6 10 1 11 6 12 2 13 10 14 2 15 2 16 1 17 6 18 11 19 10 20 16 21 6 22 16 23 2 24 4 25 22 26 6 27 2 28 10 29 2 30 4 31 16 32 7 33 6 34 13...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 500 2 1 3 2 4 1 5 2 6 1 7 4 8 2 9 6 10 1 11 6 12 2 13 10 14 2 15 2 16 1 17 6 18 11 19 10 20 16 21 6 22 16 23 2 24 4 25 22 26 6 27 2 28 10 29 2 30 4 31 16 32 7 33 6 34 13...
output:
2 500 355 1 4 1 6 1 10 1 16 1 46 1 90 1 446 2 3 2 5 2 12 2 14 2 15 2 27 2 29 2 45 2 53 2 78 2 92 2 155 2 309 4 7 4 24 4 47 4 59 4 70 4 88 4 139 6 11 6 17 6 21 6 33 6 41 6 81 6 101 6 161 6 201 6 401 7 32 7 44 7 94 10 19 10 37 10 38 10 55 10 75 10 109 10 112 10 149 10 334 11 18 11 86 11 236 13 34 13 3...
input:
2 500 355 1 4 1 6 1 10 1 16 1 46 1 90 1 446 2 3 2 5 2 12 2 14 2 15 2 27 2 29 2 45 2 53 2 78 2 92 2 155 2 309 4 7 4 24 4 47 4 59 4 70 4 88 4 139 6 11 6 17 6 21 6 33 6 41 6 81 6 101 6 161 6 201 6 401 7 32 7 44 7 94 10 19 10 37 10 38 10 55 10 75 10 109 10 112 10 149 10 334 11 18 11 86 11 236 13 34 13 3...
output:
Subtask #2:
score: 0
Runtime Error
Test #13:
score: 0
Runtime Error
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 500 2 1 3 1 4 2 5 1 6 5 7 5 8 5 9 5 10 5 11 5 12 10 13 5 14 6 15 5 16 5 17 13 18 1 19 5 20 5 21 5 22 5 23 21 24 23 25 5 26 5 27 19 28 23 29 5 30 22 31 5 32 17 33 13 34 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 500 2 1 3 1 4 2 5 1 6 5 7 5 8 5 9 5 10 5 11 5 12 10 13 5 14 6 15 5 16 5 17 13 18 1 19 5 20 5 21 5 22 5 23 21 24 23 25 5 26 5 27 19 28 23 29 5 30 22 31 5 32 17 33 13 34 3...
output:
2 500 355 1 3 1 5 1 18 1 35 1 69 2 4 2 108 2 322 5 6 5 7 5 10 5 11 5 15 5 16 5 19 5 20 5 21 5 22 5 29 5 31 5 36 5 37 5 39 5 41 5 46 5 61 5 71 5 73 5 76 5 77 5 85 5 91 5 96 5 101 5 106 5 115 5 121 5 127 5 151 5 153 5 169 5 172 5 176 5 181 5 191 5 201 5 211 5 220 5 229 5 253 5 267 5 286 5 301 5 316 5 ...
input:
2 500 355 1 3 1 5 1 18 1 35 1 69 2 4 2 108 2 322 5 6 5 7 5 10 5 11 5 15 5 16 5 19 5 20 5 21 5 22 5 29 5 31 5 36 5 37 5 39 5 41 5 46 5 61 5 71 5 73 5 76 5 77 5 85 5 91 5 96 5 101 5 106 5 115 5 121 5 127 5 151 5 153 5 169 5 172 5 176 5 181 5 191 5 201 5 211 5 220 5 229 5 253 5 267 5 286 5 301 5 316 5 ...
output:
Subtask #3:
score: 0
Runtime Error
Test #25:
score: 0
Runtime Error
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 500 2 1 3 2 4 1 5 4 6 4 7 4 8 1 9 4 10 4 11 4 12 4 13 4 14 6 15 8 16 4 17 12 18 15 19 4 20 19 21 4 22 1 23 4 24 10 25 4 26 24 27 6 28 13 29 8 30 11 31 4 32 7 33 12 34 4 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 500 2 1 3 2 4 1 5 4 6 4 7 4 8 1 9 4 10 4 11 4 12 4 13 4 14 6 15 8 16 4 17 12 18 15 19 4 20 19 21 4 22 1 23 4 24 10 25 4 26 24 27 6 28 13 29 8 30 11 31 4 32 7 33 12 34 4 ...
output:
2 500 355 1 4 1 22 1 380 2 3 3 258 4 5 4 6 4 7 4 10 4 11 4 12 4 16 4 19 4 21 4 31 4 34 4 37 4 41 4 45 4 46 4 56 4 61 4 67 4 73 4 89 4 91 4 100 4 111 4 121 4 133 4 166 4 181 4 221 4 265 4 284 4 331 4 361 6 14 6 27 7 32 7 94 8 15 8 29 10 24 10 38 10 47 10 70 10 75 10 84 10 112 10 139 10 499 12 17 12 3...
input:
2 500 355 1 4 1 22 1 380 2 3 3 258 4 5 4 6 4 7 4 10 4 11 4 12 4 16 4 19 4 21 4 31 4 34 4 37 4 41 4 45 4 46 4 56 4 61 4 67 4 73 4 89 4 91 4 100 4 111 4 121 4 133 4 166 4 181 4 221 4 265 4 284 4 331 4 361 6 14 6 27 7 32 7 94 8 15 8 29 10 24 10 38 10 47 10 70 10 75 10 84 10 112 10 139 10 499 12 17 12 3...