题目描述

如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。 事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从读入一个十进制数 $N (0<N<100,000)$，判断数字$N$转换为$S（2<=S<=16）$进制之后是否是回文数。

输入描述

只有一行，用空格隔开的两个数$N$和$S$。

输出描述

如果数字$N$转化为$S$进制之后，满足回文数的条件，则输出$OK$；否则输出$NO$。

输入输出样例

25 4

OK

199 8

NO

提示

【输入输出样例1说明】 十进制数字25在四进制下是121为回文数

【数据规模与约定】 对于 100% 的数据，$0<N<100,000，2<=S<=16$

来源

码极客原创