PAT 甲级 1019 General Palindromic Number
#include<bits/stdc++.h>
using namespace std;
int main()
{
#ifdef LOCAL
freopen("input.txt", "r", stdin);
#endif
long long N_10; int base; cin >> N_10 >> base;
vector<int> N_base;
do{
N_base.push_back(N_10 % base);
N_10 /= base;
} while (N_10 != 0);
bool is_palindromic = true;
int N_base_size = N_base.size();
for (int i = 0; i < N_base_size / 2; ++i) {
if (N_base[i] != N_base[N_base_size - 1 - i]) {
is_palindromic = false;
}
}
cout << (is_palindromic ? "Yes" : "No") << endl;
for (int i = N_base_size - 1; i >= 0; --i) {
if (i != N_base_size - 1) cout << " ";
cout << N_base[i];
}
}