CF1854E Game Bundles

Rishi 正在 2D 元宇宙中开发游戏，并希望为客户提供游戏礼包。每个游戏都有一个对应的乐趣值。一个游戏礼包由若干游戏组成，其乐趣值之和恰好为 $60$。 你的任务是选择 $k$ 个游戏，其中 $1 \leq k \leq 60$，以及它们各自的乐趣值 $a_1, a_2, \dots, a_k$，使得恰好可以组成 $m$ 个不同的游戏礼包。

输入为一个整数 $m$（$1 \le m \le 10^{10}$）——期望得到的游戏礼包数量。

第一行输出一个整数 $k$（$1 \le k \le 60$）——游戏的数量。 第二行输出 $k$ 个整数 $a_1, a_2, \dots, a_k$（$1 \le a_1, a_2, \dots, a_k \le 60$）——每个游戏的乐趣值。

在第一个样例中，任意大小为 $3$ 的子集都是一个游戏礼包。这样的子集共有 $4$ 个。 由 ChatGPT 4.1 翻译