记录编号	140809	评测结果	AAAAAAAAWA
题目名称	969.[NOIP 2006]数列	最终得分	90
用户昵称	席一鸣	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2014-11-25 20:28:12	内存使用	0.00 MiB

#include<cstdio>
#include<iostream>
using namespace std;
main()
{
	freopen("sequenc.in","r",stdin);
	freopen("sequenc.out","w",stdout);
	int a[1001],b,i,j,k,l=-1,n;
	cin>>k>>n;
	while(n!=0)
	{
		a[++l]=n%2;
		n/=2;
	}
	for(i=0;i<=l;i++)
		if(a[i]==1)
		{
			b=1;
			for(j=1;j<=i;j++)
				b*=k;
			n+=b;
		}
	cout<<n;
}