Submission details
Task:Jubilee
Sender:Very Competitive Programmers
Submission time:2025-11-08 13:31:49 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#20.12 sdetails
#30.12 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.04 sdetails
#90.12 sdetails
#10ACCEPTED0.04 sdetails
#110.04 sdetails
#120.12 sdetails
#130.04 sdetails
#140.04 sdetails

Code

n, m = input().split()
n = int(n)
m = int(m)

M = 100000000

def modpow(n,m):
    # n**m = (n**(m/2)) ** 2
    if m == 0:
        return 1
    if m % 2 == 1:
        return n*modpow(n,m-1) % M
    k = modpow(n,m//2) % M
    return k*k % M

print(m * modpow(m-1,n) * (modpow(m-1,n-2) - modpow(m-2,n-2)))

Test details

Test 1

Verdict: ACCEPTED

input
3 2

correct output
2

user output
2

Test 2

Verdict:

input
1 1

correct output
0

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 16, in <module>
    print(m * modpow(m-1,n) * (modpow(m-1,n-2) - modpow(m-2,n-2)))
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n...

Test 3

Verdict:

input
1 1000000000

correct output
56

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 16, in <module>
    print(m * modpow(m-1,n) * (modpow(m-1,n-2) - modpow(m-2,n-2)))
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n...

Test 4

Verdict:

input
2 1000000000

correct output
4088

user output
0

Feedback: Incorrect character on line 1 col 1: expected "4088", got "0"

Test 5

Verdict:

input
3 1000000000

correct output
298424

user output
99999999000000000

Feedback: Incorrect character on line 1 col 1: expected "298424", got "999999990000..."

Test 6

Verdict:

input
1000000 1000000000

correct output
859388820

user output
-86777343000000000

Feedback: Incorrect character on line 1 col 1: expected "859388820", got "-86777343000..."

Test 7

Verdict: ACCEPTED

input
2 1

correct output
0

user output
0

Test 8

Verdict: ACCEPTED

input
1000000 1

correct output
0

user output
0

Test 9

Verdict:

input
1 2

correct output
2

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 16, in <module>
    print(m * modpow(m-1,n) * (modpow(m-1,n-2) - modpow(m-2,n-2)))
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n...

Test 10

Verdict: ACCEPTED

input
1000000 2

correct output
2

user output
2

Test 11

Verdict:

input
1000000 3

correct output
129870828

user output
12264079439003904

Feedback: Incorrect character on line 1 col 3: expected "129870828", got "122640794390..."

Test 12

Verdict:

input
1 3

correct output
6

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 16, in <module>
    print(m * modpow(m-1,n) * (modpow(m-1,n-2) - modpow(m-2,n-2)))
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n,m//2) % M
  File "input/code.py", line 12, in modpow
    return n*modpow(n,m-1) % M
  File "input/code.py", line 13, in modpow
    k = modpow(n...

Test 13

Verdict:

input
21355 1239478

correct output
74219157

user output
-8042036583348471644586

Feedback: Incorrect character on line 1 col 1: expected "74219157", got "-80420365833..."

Test 14

Verdict:

input
531578 913517291

correct output
105420893

user output
0

Feedback: Incorrect character on line 1 col 1: expected "105420893", got "0"