Luogu P1062 数列

Luogu P1062 数列

题目说：

把所有$k$的方幂及所有有限个互不相等的$k$的方幂之和构成一个递增的序列。

这就是说，每一个$k$的方幂只能有或没有。

有为$0$，没有为$1$。

所以这些数在二进制下是这样的：

$1,10,11,100,101,110,111,1000\cdots$

所以，第$n$项在十进制里就是$n$.

#include<bits/stdc++.h>

using namespace std;

int k,n,len;
int num[1010];
long long ans;

int main()
{
	scanf("%d%d",&k,&n);
	while(n) {
		num[++len]=n%2;
		n/=2;
	}
	for(int i=len;i>=1;i--) {
		ans+=pow(k,i-1)*num[i];
	}
	printf("%lld",ans);
	return 0;
}