分数: 600 点
问题陈述
我们有一个长度为 N 由非负整数组成。考虑对该序列执行以下操作,直到该序列中的最大元素变为 N-1 或更小。
- 确定序列中最大的元素(如果有多个,则选择一个)。将该元素的值减少 N,并将其他每个元素增加 1.
可以证明序列中最大的元素变为 有限次数的操作后 N-1 或更小。
给你一个整数 K。查找整数序列 a_i 这样我们执行上述操作的次数正好是 K。可以证明,在该问题中,在输入和输出的约束下,总是存在这样的序列。
约束
- 0 ≤ K ≤ 50 \times 10^{16}
输入
输入由标准输入按以下格式给出:
K
输出
按以下格式打印解决方案:
N a_1 a_2 ... a_N
在这里, 2 ≤ N ≤ 50 和 0 ≤ a_i ≤ 10^{16} + 1000 必须保留。
示例输入 1
0
示例输出 1
4 3 3 3 3
示例输入 2
1
示例输出 2
3 1 0 3
示例输入 3
2
示例输出 3
2 2 2
该操作将执行两次:[2, 2] -> [0, 3] -> [1, 1]。
示例输入 4
3
示例输出 4
7 27 0 0 0 0 0 0
示例输入 5
1234567894848
示例输出 5
10 1000 193 256 777 0 1 1192 1234567891011 48 425