from itertools import product
MOD=998244353
N,M,K=list(map(int,input().split()))
A=list(map(int,input().split()))
ans=0
for pro in product(A,repeat=K):
  for i in range(1,N+1):
    ok=0
    for j in pro:
      if i%j==0:
        ok=1
    ans+=ok
print((ans*pow(pow(M,K,MOD),MOD-2,MOD))%MOD)