P1062 [NOIP2006 普及组] 数列 题解

目录

题目

思路

code

题目

P1062 [NOIP2006 普及组] 数列https://www.luogu.com.cn/problem/P1062

思路

先把 N 转换成 2 进制，再把这个数转化成 K 进制。（其实可以一起搞定）

code

#include<bits/stdc++.h>
using namespace std;
long long ans;
int main() {
	int n, m;
	cin >> n >> m;
	int kkksc03 = 0;
	while (m) {
		if (m % 2)ans += pow(n, kkksc03);
		kkksc03++;
		m = m >> 1;
	}
	cout << ans << endl;
	return 0;
}