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

#include<cstdio>
#include<iostream>
using namespace std;
 
int n,k,ans;
 
namespace solve
{
	int qpow(int a,int b)
	{
		int ret=1;
		while(b)
		{
			if(b&1)
				ret*=a;
			b>>=1;
			a*=a;
		}
		return ret;
	}
}
 
int main()
{
	freopen("sequenc.in","r",stdin);
	freopen("sequenc.out","w",stdout);
	scanf("%d%d",&k,&n);
	for(int i=20;i>=0;i--)
	{
		if(n&(1<<i))
			ans+=solve::qpow(k,i);	
		}
	printf("%d",ans);
}