题目描述
M的N次幂指N个M相乘，常规的计算方法是MMM…M，乘N-1次。
但是小T的残忍毫无人道的数学老师出的N特别大（M<=20亿），小T想，有无更快的计算方法呢？
输入M，N，输出最少的相乘次数。
输入
M和N（1<M<1000，1<=N<=20亿）
输出
最少的相乘次数
样例
输入 复制
2 2
输出 复制
1
提示
快速幂：2^100，可以先算出2^50，然后2^502^50即可，同样2^50可以先计算2^25，用2^252^25。
#include <iostream>
int main()
{
int m, n;
std::cin >> m >> n;
int count = 0;
while (m > 1)
{
if (m % 2 == 0)
m /= 2;
else
m--;
count++;
}
std::cout << count;
return 0;
}