QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#836522#1259. Game On BoardUrdAC ✓0ms3708kbC++17507b2024-12-28 22:41:092024-12-28 22:41:11

Judging History

This is the latest submission verdict.

  • [2024-12-28 22:41:11]
  • Judged
  • Verdict: AC
  • Time: 0ms
  • Memory: 3708kb
  • [2024-12-28 22:41:09]
  • Submitted

answer

#include <bits/stdc++.h>
#define ALL(v) begin(v), end(v)

using i64 = int64_t;

const int kMod = 998244353;
auto Power(int a, int b, int p = kMod) {
  int r = 1;
  for (; b; b >>= 1, a = i64{a} * a % p) {
    if (b & 1) r = i64{r} * a % p;
  }
  return r;
}

int n, m;

auto main() -> int {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr), std::cout.tie(nullptr);

  std::cin >> n >> m;
  std::cout << i64{Power(n, m - 1)} * Power(m, n - 1) % kMod << '\n';

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3640kb

input:

1 1

output:

1

result:

ok answer is '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

2 2

output:

4

result:

ok answer is '4'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

1 100000000

output:

1

result:

ok answer is '1'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

1000000000 1

output:

1

result:

ok answer is '1'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

998244353 1

output:

1

result:

ok answer is '1'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

2 998244353

output:

0

result:

ok answer is '0'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

998244353 1000000000

output:

0

result:

ok answer is '0'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

1000000000 1000000000

output:

246032221

result:

ok answer is '246032221'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

654654 765433688

output:

931405037

result:

ok answer is '931405037'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

1000000000 999999999

output:

204552645

result:

ok answer is '204552645'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

666666666 777777777

output:

487109550

result:

ok answer is '487109550'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

998244353 998244353

output:

0

result:

ok answer is '0'