eval"N,K="+gets.split*?,
p (N.pow(K,M=10**9+7)-(N-1).pow(K,M))*N%M