QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#338727 | #4056. 进制转换 | Link_Cut_Y# | 15 | 105ms | 236636kb | C++20 | 858b | 2024-02-26 09:57:42 | 2024-02-26 09:57:42 |
Judging History
answer
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cmath>
#include <map>
#define int long long
#define vit vector<int>
#define rep(i, a, b) for (int i = (a); i <= (b); i ++ )
#define rop(i, a, b) for (int i = (a); i < (b); i ++ )
using namespace std;
const int N = 1e7 + 10;
const int mod = 998244353;
int px[N], py[100], pz[100], a[N], b[N], n, x, y, z, ans;
signed main() {
scanf("%lld%lld%lld%lld", &n, &x, &y, &z);
if (n > 10000000) return 0;
px[0] = py[0] = pz[0] = 1;
rep(i, 1, n) px[i] = px[i - 1] * x % mod;
rep(i, 1, 50) py[i] = py[i - 1] * y % mod;
rep(i, 1, 50) pz[i] = pz[i - 1] * z % mod;
rep(i, 1, n) a[i] = a[i >> 1] + (i & 1);
rep(i, 1, n) b[i] = b[i / 3] + (i % 3);
rep(i, 1, n) (ans += px[i] * py[a[i]] % mod * pz[b[i]] % mod) %= mod;
cout << ans << endl; return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 5
Accepted
time: 105ms
memory: 223700kb
input:
9134097 778012792 263448561 839843856
output:
887680205
result:
ok 1 number(s): "887680205"
Test #2:
score: 5
Accepted
time: 103ms
memory: 236636kb
input:
9896386 2948513 263418583 271155379
output:
853292631
result:
ok 1 number(s): "853292631"
Test #3:
score: 5
Accepted
time: 89ms
memory: 223148kb
input:
9150910 827328107 842171962 39947937
output:
534921610
result:
ok 1 number(s): "534921610"
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 3540kb
input:
9586674634211 1 1 58301262
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #5:
score: 0
Wrong Answer
time: 1ms
memory: 3732kb
input:
9774917720998 1 1 609549524
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #6:
score: 0
Wrong Answer
time: 1ms
memory: 3752kb
input:
9765239207265 422503033 1 719749187
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #7:
score: 0
Wrong Answer
time: 0ms
memory: 3544kb
input:
9732354736444 277693641 1 501293609
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 3804kb
input:
9004409828 377918953 449219487 26422407
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #9:
score: 0
Wrong Answer
time: 0ms
memory: 3592kb
input:
9579878149 820453354 218842704 133154415
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #10:
score: 0
Wrong Answer
time: 0ms
memory: 3660kb
input:
9475807443 305433821 391589421 170059051
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #11:
score: 0
Wrong Answer
time: 0ms
memory: 3804kb
input:
484758270277 372146623 410538257 35340632
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #12:
score: 0
Wrong Answer
time: 0ms
memory: 3592kb
input:
473458173541 864158404 220259603 529747800
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #13:
score: 0
Wrong Answer
time: 0ms
memory: 3548kb
input:
459992983903 359742981 983942229 552405867
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #14:
score: 0
Wrong Answer
time: 0ms
memory: 3804kb
input:
462331701308 665849375 563297194 141092054
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #15:
score: 0
Wrong Answer
time: 0ms
memory: 3720kb
input:
9061635042931 746632077 302662913 559990819
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3688kb
input:
9653325901537 559549569 638292572 474780356
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #17:
score: 0
Wrong Answer
time: 0ms
memory: 3748kb
input:
9640271229478 619740479 644097590 907038757
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #18:
score: 0
Wrong Answer
time: 0ms
memory: 3652kb
input:
9781711161203 988850684 154464719 995932763
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #19:
score: 0
Wrong Answer
time: 0ms
memory: 3660kb
input:
9156325004698 915375188 316066096 217969045
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements
Test #20:
score: 0
Wrong Answer
time: 0ms
memory: 3732kb
input:
9042535293051 906265264 156788435 622201740
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements