n, k, m = gets.to_s.split.map{ |e| e.to_i }
# h = gets.to_s.split.map{ |e| e.to_i }.sort
# n = gets.to_s.split.map{ |e| e.to_i }.sort
# a = gets.to_s.split.map{ |e| e.to_i }.sort
# f = gets.to_s.split.map{ |e| e.to_i }.sort

s = readlines.map{ |s| s.split.map{ |e| e.to_i }.sort }.transpose 

ans = s.sum do |a|
  x, y = a.minmax
  d = (y - x)
  d.pow(k, m)
end

puts ans % m