U449272 飞将（general）
题目背景
**但使龙城飞将在，不教胡马度阴山——（唐）王昌龄《出塞》**
赏析：此句气势豪迈，铿锵有力，融抒情与议论为一体，直接抒发戍边战士巩固边防的愿望和保卫国家的壮志，洋溢着爱国激情和民族自豪感，体现了唐代文人忧国忧民的情怀。
飞将军李广用兵神速，现在他正带领一小队骑兵飞速赶往目的地。
题目描述
李广带兵的路径可看作一条数轴，初始时在0点，目的地在n点，每一次移动，将军可选择的移动方式有两种：
1. **快马加鞭**——使当前坐标增大1、2、3、......、k-2或k-1；
1. **神兵天降**——使当前坐标变为原先k倍。
现在李将军想要知道，至少移动多少次才能到达目的地？
输入格式
输入正整数n、k
输出格式
输出最少移动步数
说明/提示
数据范围：1