you give integer n integer kIn step follow move decrease n 1 divide n k n divisible k for example n 27 k 3 follow step 27 rightarrow 26 rightarrow 25 rightarrow 24 rightarrow 8 rightarrow 7 rightarrow 6 rightarrow 2 rightarrow 1 rightarrow 0you ask calculate minimum number step reach 0 n