Submission #20384923

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
P = 998244353
n, m, k = map(int, input().strip().split(' '))
if n == 1:
    print(pow(k, m, P))
elif m == 1:
    print(pow(k, n, P))
else:
    ans = 0
    for i in range(1, k+1):
        ans += (((pow(i, m, P) - pow(i-1, m, P)) % P) * pow(k-i+1, n, P)) % P
        ans %= P
    print(ans)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

P = 998244353

n, m, k = map(int, input().strip().split(' '))
if n == 1:
    print(pow(k, m, P))
elif m == 1:
    print(pow(k, n, P))
else:
    ans = 0
    for i in range(1, k+1):
        ans += (((pow(i, m, P) - pow(i-1, m, P)) % P) * pow(k-i+1, n, P)) % P
        ans %= P
    print(ans)

Submission Info

Judge Result