1019. General Palindromic Number (20)

#define _CRT_SECURE_NO_WARNINGS

#include<cstdio>

#include<cstring>

#include<cmath>

#include<string>

#include<vector>

#include<map>

#include<iostream>

#include<queue>

#include<algorithm>

using namespace std;

int main()

{

int N=0, b=0;

cin >> N >> b;

if (N == 0)

{

cout << "Yes\n0\n";

return 0;

}

string s;

vector<int>v;

while (N > 0)

{

int a = N % b;

N = N / b;

v.push_back(a);

}

bool by = true;

for (int i = 0; i < v.size()/2+1; i++)

{

if (v[i] != v[v.size() - i - 1])

{

by = false;

break;

}

}

if (by)

cout << "Yes\n";

else

cout << "No\n";

for (int i = v.size() - 1; i >= 0; i--)

{

if (i == v.size() - 1)

cout << v[i];

else

cout << " " << v[i];

}

return 0;

}