QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#338727#4056. 进制转换Link_Cut_Y#15 105ms236636kbC++20858b2024-02-26 09:57:422024-02-26 09:57:42

Judging History

This is the latest submission verdict.

  • [2024-02-26 09:57:42]
  • Judged
  • Verdict: 15
  • Time: 105ms
  • Memory: 236636kb
  • [2024-02-26 09:57:42]
  • Submitted

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