Sicily 1344. 数列

http://soj.me/1344

 看这下面三个序列：

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

3⁰， 3¹， 3⁰+3¹，   3²， 3⁰+3²， 3¹+3²，3⁰+3¹+3²，…

1，  10,     11,   100,    101,     110,   111，...

是不是有种恍然大悟的感觉？所以，要求第N个数，你只要把N转为二进制，然后把所有 1 对应的权加起来就行了

#include <iostream>

using namespace std;

int main()
{
	int k,n;
	while(cin>>k>>n)
	{
		int ans = 0,m = 1;
		while(n)
		{
			ans += (n%2)*m;
			m *= k;
			n /= 2;
		}
		cout<<ans<<endl;
	}
	return 0;
}