【题目描述】
从m开始，只需要进行6次运算就可以算出m31：
m2=m×m
m4=m2×m2
m8=m4×m4
m16=m8×m8
m32=m16×m16
m31=m32÷m
现询问从m开始，算出mn所需的最少运算次数。
输入一个正整数n(n <= 1000)。
输出一个整数，表示答案。
样例1：
1
样例2：
31
样例3：
70
【样例输出】
0
6
8
幂运算
原文：http://www.cnblogs.com/Ackermann/p/5994706.html
