b站视频
https://www.bilibili.com/video/BV1KL4y1g7b3/
#include <bits/stdc++.h>
using namespace std;
int main() {
int k, n, ans = 0;
cin >> k >> n;
for (int i = 30; i >= 0; i --) {
if (n >> i & 1) {
ans += pow(k, i);
}
}
cout << ans;
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main() {
int k, n, ans = 0, num = 1;
cin >> k >> n;
while (n) {
if (n & 1) ans += num;
n >>= 1;
num *= k;
}
cout << ans;
return 0;
}