A. 回文进制

    传统题 1000ms 256MiB

回文进制

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

小Z已经学习了进制转换与回文数的概念,他想知道对于一个数 xx,能否找到一个进制 k(2≤k)k(2\le k),使得 xx 在 kk 进制下的表示为长度至少为 22 的回文数?

输入格式

一个正整数 xx

输出格式

如果能找到相应的进制 kk,则输出 Yes,并在第二行输出可行的任意一个 kk

否则输出 No

输入输出样例

4
2
8
28
85
No
Yes
3
Yes
3
Yes
4

样例 #1\tt \#1说明

22 在 22 进制下表示为 (10)2(10)_2,不是回文数;在大于 22 的进制下均只包含一位数字,因此也不满足要求。

88 在 33 进制下表示为 (22)3(22)_3,2828 在 33 进制下表示为 (1001)3(1001)_3,8585 在 44 进制下表示为 (1111)4(1111)_4,因此它们都满足要求。

数据范围

子任务编号 分数 T≤T\le x≤x\le
11 5050 100100 10410^4
22 5050 10410^4 10910^9

【AC-014-Div2】算法组月赛 || Round · 14

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-9-1 0:00
结束于
2026-9-9 8:00
持续时间
3 小时
主持人
参赛人数
7