jzxxojc++编程：3934: 方幂

Question

题目描述
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。

Answer 1

#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;
}