数列

题目描述

给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 

1，3，4，9，10，12，13，… 

（该序列实际上就是：3的0次幂，3的1次幂，3的0次幂+3的1次幂，3的2次幂，3的0次幂+3的2次幂，3的1次幂+3的2次幂，3的0次幂+3的1次幂+3的2次幂，…）

请你求出这个序列的第N项的值（用10进制数表示）。 

例如，对于k=3，N=100，正确答案应该是981。 

 

输入

输入只有1行，为2个正整数，用一个空格隔开：k N 

（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。 

 

输出

输出为计算结果，是一个正整数（在所有的测试数据中，结果均不超过2.1*109）。 

（整数前不要有空格和其他符号）。 

 

样例输入

3 100

 

样例输出

981

参考落谷的题解

（题目为啥要强调用十进制输出呢,明明就是故意提醒）

分析一下样例

k=3k=3时，数列为：1,3,4,9,10,12,13..1,3,4,9,10,12,13..

转换成三进制就是：1,10,11,100,101,110,111..1,10,11,100,101,110,111..

看起来像是二进制，转化成十进制看看

1,2,3,4,5,6,7..1,2,3,4,5,6,7..

显然,第nn项就是nn.

程序就把这个过程逆回去，先把nn转换成二进制，再把它当成KK进制，重新转换为十进制.

 

#include<iostream>
#include<cstdio>
#include<vector>
#include<string.h>
#include<math.h>
#include<queue>
#include<algorithm>
#include<stack>
using namespace std;
typedef long long int LL;
int main() {
	stack<int>st;
	int k, n;
	cin >> k >> n;
	while (n != 0) {//转化为二进制进栈
		st.push(n % 2);
		n /= 2;
	}
	int aim;
	LL ans = 0;
	int len = st.size();
	len -= 1;
	while(!st.empty()){
		aim = st.top();
		st.pop();
		if (aim) {
			ans += (pow(k, len));

		}
		len--;
	}

	cout << ans;


	return 0;

}