PATA1019题解

水题。。

//
//  main.cpp
//  PATA1019
//
//  Created by Phoenix on 2018/2/7.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

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



int main(int argc, const char * argv[]) {
    int n, b, num = 0;
    scanf("%d %d", &n, &b);
    int ans[30];
    if(n == 0) {
        printf("Yes\n0\n");
        return 0;
    }
    while(n != 0) {
        ans[num++] = n % b;
        n /= b;
    }
    bool flag = true;
    for(int i = 0, j = num - 1; i <= j; i++, j--){
        if(ans[i] != ans[j]) flag = false;
    }
    if(flag == true) printf("Yes\n");
    else printf("No\n");
    for(int i = num - 1; i >= 0; i--) {
        printf("%d", ans[i]);
        if(i > 0) printf(" ");
    }
    return 0;
}