A. 回文进制
回文进制
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。
题目描述
小Z已经学习了进制转换与回文数的概念,他想知道对于一个数 ,能否找到一个进制 ,使得 在 进制下的表示为长度至少为 的回文数?
输入格式
一个正整数
输出格式
如果能找到相应的进制 ,则输出 Yes,并在第二行输出可行的任意一个
否则输出 No
输入输出样例
4
2
8
28
85
No
Yes
3
Yes
3
Yes
4
样例 说明
在 进制下表示为 ,不是回文数;在大于 的进制下均只包含一位数字,因此也不满足要求。
在 进制下表示为 , 在 进制下表示为 , 在 进制下表示为 ,因此它们都满足要求。
数据范围
| 子任务编号 | 分数 | ||
|---|---|---|---|
【AC-014-Div2】算法组月赛 || Round · 14
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-9-1 0:00
- 结束于
- 2026-9-9 8:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 7