read p k 'b?a**(b%2)*(a=a*a%m,b/=2,_)%m:1'
echo $[a=10,m=a**9+7,b=p-1,!k+~-_*(a=p,b=m-2,_)%m]