1019. General Palindromic Number (20)

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int main(int argc, char **argv) {
int n, r;
cin >> n >> r;

vector<int> d;
do {
d.push_back(n%r);
n /= r;
} while(n);

int len = d.size() - 1;
bool flag = true;
for(int i = 0; i <= (len >> 1); i ++) {
if(d[i] != d[len-i]) {
flag = false;
break;
}
}

cout << (flag ? "Yes" : "No") << endl;
cout << d[len];
while(--len >= 0) {
cout << ' ' << d[len];
}
cout << endl;

return 0;
}