def main():
    n, k = map(int, input().split())
    arr = list(map(int, input().split()))

    mod = sum(arr)
    ans = arr[0]
    for a in arr[1:]:
        ans = (ans * k + a) % mod
    print(ans)


if __name__ == "__main__":
    main()