Submission details
Task:Jubilee
Sender:All dO(n³)
Submission time:2025-11-08 16:28:56 +0200
Language:Python3 (PyPy3)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.04 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.04 sdetails
#6ACCEPTED0.12 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.04 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.05 sdetails
#11ACCEPTED0.06 sdetails
#12ACCEPTED0.04 sdetails
#13ACCEPTED0.05 sdetails
#14ACCEPTED0.09 sdetails

Code

from math import comb, factorial, perm

x =  input().split(" ")
n = int(x[0])
m = int(x[1])

mod = 10**9 +7

res = (m * (m-1)) % mod

for i in range(1,n):
    res = (res*(m - 1 + (m-2)*(m-2))) % mod


print(res)

Test details

Test 1

Verdict: ACCEPTED

input
3 2

correct output
2

user output
2

Test 2

Verdict: ACCEPTED

input
1 1

correct output
0

user output
0

Test 3

Verdict: ACCEPTED

input
1 1000000000

correct output
56

user output
56

Test 4

Verdict: ACCEPTED

input
2 1000000000

correct output
4088

user output
4088

Test 5

Verdict: ACCEPTED

input
3 1000000000

correct output
298424

user output
298424

Test 6

Verdict: ACCEPTED

input
1000000 1000000000

correct output
859388820

user output
859388820

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: ACCEPTED

input
1 2

correct output
2

user output
2

Test 10

Verdict: ACCEPTED

input
1000000 2

correct output
2

user output
2

Test 11

Verdict: ACCEPTED

input
1000000 3

correct output
129870828

user output
129870828

Test 12

Verdict: ACCEPTED

input
1 3

correct output
6

user output
6

Test 13

Verdict: ACCEPTED

input
21355 1239478

correct output
74219157

user output
74219157

Test 14

Verdict: ACCEPTED

input
531578 913517291

correct output
105420893

user output
105420893