$ k = 0 $: $ (-1)^0 \binom50 \cdot 5^8 = 1 \cdot 1 \cdot 390625 = 390625 $ - go-checkin.com