read
while read n k a
do
'a+=b,b*=k,k<2?n:_[k<2|a>=n]+1'
echo $[b=1,_-1]
done