mod = 998244353
eps = 10**-9


def main():
    import sys
    input = sys.stdin.readline

    N, K = map(int, input().split())
    A = list(map(int, input().split()))

    s = 0
    for a in A:
        s = (s + a)%mod
    x = (s * pow(N, mod-2, mod))%mod
    print((s + ((x * N)%mod * (pow(2, K, mod) - 1)%mod)%mod)%mod)


if __name__ == '__main__':
    main()