P7051 [NWRRC 2015] Distribution in Metagonia
题目描述
在梅塔戈尼亚国有一百个贵族家庭,每年这些家庭中的一些会从“唯一者”的先知那里收到几个仪式立方体。“唯一者”对立方体的分配有几个规则:如果一个家庭收到至少一个立方体,那么收到的立方体数量的所有质因数应该是 $2$ 或 $3$。此外,如果一个家庭收到 $a > 0$ 个立方体,而同一年另一个家庭收到 $b > 0$ 个立方体,那么 $a$ 不应该能被 $b$ 整除,反之亦然。
你是“唯一者”的先知。你提前知道未来 $t$ 年将有多少立方体可供分配。你想为这些年中的每一年找到任何有效的立方体分配方案。每年你必须分配掉该年所有可用的立方体。
输入格式
输入文件的第一行包含一个整数 $t$ —— 即将到来的年份数 $(1 \le t \le 1000)$。接下来的 $t$ 行中的每一行包含一个整数 $n_{i}$ —— 在第 $i$ 年要分配的立方体数量 $(1 \le n_{i} \le 10^{18})$。
输出格式
对于每一年 $i$ 输出两行。第一行应包含 $m_{i}$ —— 在第 $i$ 年至少收到一个立方体的家庭数量 $(1 \le m_{i} \le 100)$。第二行应包含 $m_{i}$ 个整数 —— 每个家庭收到的立方体数量。这些数字的总和应等于 $n_{i}$。
说明/提示
时间限制:2 秒,内存限制:256 MB。
题面翻译由 ChatGPT-4o 提供。