数列 （C语言代码）

解题思路:

可以写成一个递归

注意事项:
注意不要用pow函数 ，会失败

参考代码:

#include<iostream>
#include<math.h>
using namespace std;

int funs(int k, int s)  //pow函数
{
    int num = 1;
    for (int i = 0; i < s; i++) {  num *= k; }
    return num;
}

int fun(int num,int pos)
{
    int sum = 0;
    while (pos >= 2)
    {
        int line = floor(log(pos) / log(2));
        sum += funs(num, line);
        pos = pos - funs(2, line);
    }
    if (pos != 0)  sum += funs(num, (pos - 1));
    return sum;
}
int main()
{
    int num, pos;
    cin >> num >> pos;
    cout << fun(num, pos) << endl;
}