Acwing 428

可以找到规律，将第 N 项的 N 对应的二进制表示，转换为以 k 为基底的数即可。
N=1=1 ----> 1 ----> $a^b$
N=2=2 ----> 10 ----> $3^1$
N=3=3 ----> 11 ----> $3^0$+$3^1$
N=4=4 ----> 100 ----> $3^2$
N=5=5 ----> 101 ----> $3^2$+$3^0$
N=6=6 ----> 110 ----> $3^1$+3$^2$
N=7=7 ----> 111 ----> $3^0$+$3^1$+$3^2$

代码

#include <iostream>

using namespace std;

int main()
{
    int k, n;
    cin >> k >> n;
    int res = 0, base = 1;
    while (n)
    {
        res += n % 2 * base;
        base *= k;
        n /= 2;
    }
    cout << res << endl;
    return 0;
}

__EOF__

本文作者：崔瀺
本文链接：https://www.cnblogs.com/Holdpark/p/16211076.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！