n,k=map(int,input().split())
a=list(map(str,input().split()))
print(int("".join(a),k)%sum(list(map(int, str("".join(a))))))