#M260821. 回文进制
回文进制
题目描述
小Z已经学习了进制转换与回文数的概念,他想知道对于一个数 ,能否找到一个进制 ,使得 在 进制下的表示为长度至少为 的回文数?
输入格式
一个正整数
输出格式
如果能找到相应的进制 ,则输出 Yes,并在第二行输出可行的任意一个
否则输出 No
输入输出样例
4
2
8
28
85
No
Yes
3
Yes
3
Yes
4
样例 说明
在 进制下表示为 ,不是回文数;在大于 的进制下均只包含一位数字,因此也不满足要求。
在 进制下表示为 , 在 进制下表示为 , 在 进制下表示为 ,因此它们都满足要求。
数据范围
| 子任务编号 | 分数 | ||
|---|---|---|---|
相关
在下列比赛中: