90分求助
查看原帖
90分求助
779823
liuxinying886楼主2023/10/20 11:52
#include<bits/stdc++.h>
using namespace std;
int ww,n;
int s[1000010];
int main(){
	cin>>ww>>n;
	int k=1;
	while(n){
		s[k]=n%2;
		n/=2;
		k++;
	}
	long long ans=0;
	for(int i=k-1;i>0;i--){
		if(s[i]==1&&i!=1){
			int w=1;
			for(int j=1;j<=i-1;j++){
				w*=ww;
			}
			ans+=w;
	}
		if(s[i]==1&&i==1)ans+=1;
	}
	cout<<ans;
	return 0;
}
2023/10/20 11:52
加载中...