二进制的一些好题

P1062 [NOIP2006 普及组] 数列

#include <bits/stdc++.h>
using namespace std;
int k, n, a[10], cnt;
long long ans;
int main()
{
	scanf("%d %d", &k, &n);
	//将n转换为二进制数, 最低位存在a[0] 
	while(n){
		a[cnt]=n%2;
		cnt++;
		n>>=1;
	}
	for(int i=0; i<cnt; ++i){
		if(a[i]){
			ans+=pow(k, i);	
		}
	}
	printf("%lld", ans);
	return 0;
}