QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#489358 | #8726. Magic Show | WhisperingWillow | 0 | 0ms | 0kb | C++14 | 575b | 2024-07-24 19:45:38 | 2024-07-24 19:45:39 |
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;
if(res > 1e18) return ans;
res = lcm(res,x);
}
return ans;
}
详细
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 265 1 10 1 16 1 46 1 268 1 446 2 3 2 5 2 8 2 12 2 15 2 27 2 29 2 45 2 92 4 7 4 139 4 175 6 9 6 21 6 26 6 33 6 41 6 81 6 201 7 44 10 19 10 28 10 38 10 55 10 109 10 149 10 223 10 445 11 18 11 48 11 86 14 500 15 308 16 20 16 31 16 39 16 58 16 71 16 106 16 115 16 134 19 444 22 25 22 49 22 333 22 4...
input:
2 500 265 1 10 1 16 1 46 1 268 1 446 2 3 2 5 2 8 2 12 2 15 2 27 2 29 2 45 2 92 4 7 4 139 4 175 6 9 6 21 6 26 6 33 6 41 6 81 6 201 7 44 10 19 10 28 10 38 10 55 10 109 10 149 10 223 10 445 11 18 11 48 11 86 14 500 15 308 16 20 16 31 16 39 16 58 16 71 16 106 16 115 16 134 19 444 22 25 22 49 22 333 22 4...
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 265 1 3 1 5 1 18 1 35 2 108 2 322 5 7 5 8 5 9 5 10 5 15 5 16 5 19 5 20 5 21 5 25 5 26 5 29 5 31 5 39 5 41 5 46 5 57 5 58 5 61 5 71 5 73 5 85 5 91 5 106 5 115 5 127 5 134 5 141 5 147 5 153 5 176 5 201 5 226 5 229 5 301 5 316 5 343 5 366 5 381 5 457 5 476 6 98 7 48 7 95 10 12 10 56 10 62 13 33 1...
input:
2 500 265 1 3 1 5 1 18 1 35 2 108 2 322 5 7 5 8 5 9 5 10 5 15 5 16 5 19 5 20 5 21 5 25 5 26 5 29 5 31 5 39 5 41 5 46 5 57 5 58 5 61 5 71 5 73 5 85 5 91 5 106 5 115 5 127 5 134 5 141 5 147 5 153 5 176 5 201 5 226 5 229 5 301 5 316 5 343 5 366 5 381 5 457 5 476 6 98 7 48 7 95 10 12 10 56 10 62 13 33 1...
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 265 1 8 2 3 3 258 4 5 4 7 4 9 4 10 4 12 4 16 4 19 4 21 4 25 4 31 4 41 4 45 4 46 4 56 4 61 4 73 4 89 4 91 4 100 4 111 4 166 4 221 4 265 4 331 4 496 6 27 6 54 6 107 8 15 8 29 10 38 10 139 10 223 10 499 12 33 12 129 13 28 15 18 15 120 15 188 18 359 18 390 19 20 19 42 19 44 19 58 19 66 19 196 19 2...
input:
2 500 265 1 8 2 3 3 258 4 5 4 7 4 9 4 10 4 12 4 16 4 19 4 21 4 25 4 31 4 41 4 45 4 46 4 56 4 61 4 73 4 89 4 91 4 100 4 111 4 166 4 221 4 265 4 331 4 496 6 27 6 54 6 107 8 15 8 29 10 38 10 139 10 223 10 499 12 33 12 129 13 28 15 18 15 120 15 188 18 359 18 390 19 20 19 42 19 44 19 58 19 66 19 196 19 2...