← 返回题目列表

Codeforces · 40/D

D. 有趣的序列

中文机器翻译题面 查看原题

伯兰科学家很久以前就注意到他们周围的世界取决于伯兰人口。由于对这一领域的持续研究,科学家们成功地发现,贝尔兰的年表是从最初的两个人来到这片土地的那一刻开始的(被认为是发生在第一年)。纪年开始一年后,人口已达到 13 人(第二年)。然而,追踪接下来几年的人口数量是一项最终的艰巨任务,但我们发现,如果di——第i年贝尔兰的人口数量,那么要么di = 12di - 2,要么di = 13di - 1 - 12di - 2。当然,没有人知道目前贝尔兰有多少人,但现在我们可以判断是否有可能有一年该国人口等于A。这就是我们要求你确定的。另外,如果可能的话,你必须找出它可能是在哪几年(从伯兰德年表的开始)。假设它可能是在 a1, a2, ..., ak 年份。然后,您必须定义除了 A 变体之外,这些年来该国可能有多少居民。查看示例以获得进一步的解释。

输入

第一行包含整数 A (1 ≤ A < 10300)。确保该数字不包含前导零。

输出

如果有一年该国家的总人口等于 A,则在第一输出行打印 YES,否则打印 NO。

如果答案是 YES,那么您还必须打印数字 k — 人口可以等于 A 的年数。在下一行,您必须精确输出 k 个空格分隔的数字 — a1, a2, ..., ak。这些数字必须按升序输出。

在下一行中,您应该输出数字 p — 除了 A 变体之外,在 a1、a2、...、ak 年份中,人数可能有多少种变体。在接下来的每一行中,您必须打印一个数字——所需的居民数量。这些数字也必须按递增顺序排列。

如果任何数字(或两者)k 或 p 超过 1000,那么您必须打印 1000 而不是它,并且仅按升序打印前 1000 个可能的答案。

数字不应有前导零。

示例

输入 #1

2

输出 #1

YES
1
1
0

输入 #2

3

输出 #2

NO

输入 #3

13

输出 #3

YES
1
2
0

输入#4

1729

输出#4

YES
1
4
1
156