数列数学の問題

数列数学の問題

kの値に関係なく、シーケンスの傾向は同じです。
k = 2を取る

アイデア：最初にバイナリに変換し、

#include<iostream>
using namespace std;


int main()
{
    
    
	
	int k,n;
	cin>>k>>n;
	
	int ans=0;
	
	
	int t=1;
	while(n)
	{
    
    
		if(n&1)
		{
    
    
			ans+=t;
		}
		n=n>>1;
		t*=k;
		
		
	}
	
	cout<<ans;	
	
	return 0;
}