def main():
    N, K = map(int, input().split())
    
    num = 0
    digit_sum = 0
    for digit in map(int, input().split()):
        num *= K
        num += digit
        digit_sum += digit
    
    print(num % digit_sum)
    




if __name__ == "__main__":
    main()