General
 
 
# Author Problem Lang Verdict Time Memory Sent Judged  
63775896 Practice:
pajenegod
1065E - 8 PyPy 2 Accepted 217 ms 12736 KB 2019-10-30 12:31:37 2019-10-30 12:31:37
→ Source
import sys
range = xrange
input = raw_input

MOD = 998244353

n,m,alpha = [int(x) for x in input().split()]
B = [int(x) for x in input().split()]

ways = 1
prev = 0
for b in B:
    block = b - prev
    waysblock = pow(alpha, block, MOD)
    total = waysblock * (waysblock + 1) * (MOD + 1 >> 1) % MOD
    ways = ways * total % MOD
    
    prev = b

lastblock = n - 2 * prev
waysblock = pow(alpha, lastblock, MOD)
total = waysblock % MOD
ways = ways * total % MOD

print ways
?
Time: ? ms, memory: ? KB
Verdict: ?
Input
?
Participant's output
?
Jury's answer
?
Checker comment
?
Diagnostics
?
Click to see test details