题目描述

给定一个非负十进制整数 (n) 和进制 (k)，先把 (n) 转换成 (k) 进制。

如果转换结果从左向右读和从右向左读完全相同，则称它为回文进制数。

请判断转换结果是否为回文。

输入格式

输入两个整数 (n,k)。

输出格式

如果转换结果是回文，输出 YES；否则输出 NO。

样例

585 2

YES

数据范围

[ 0\le n\le 10^9,\qquad 2\le k\le 16 ]