import collections,sys,math,functools,operator,itertools,bisect,heapq,decimal,string,time,random
#sys.setrecursionlimit(10**9)
n,m,b = map(int,input().split())
alist = list(map(int,input().split()))
ans = 0
ans += 1
for i in alist:
    ans += ans * pow(m,i,b)
    ans %= b
print(ans)