#1583. [语言月赛202302] 最澄澈的空与海

[语言月赛202302] 最澄澈的空与海

题目描述

有关「上述等式为何正确」的问题解决了,然而「如何构造出上述那种让人啼笑皆非的正确等式」成为了一个新的问题。

我们认为这个问题太难了,因此我们把解决这个问题的任务交给了你,相信你可以完成这个任务。

我们会给你一个整数 nn,请你帮助求出一组整数 x,y,zx, y, z,满足 x−y÷z=n!x - y \div z = n! 且 (x−y)÷z=n(x - y) \div z = n。


实际上可以发现,当 z=2z = 2 时,原式变为 $\begin{cases} x - \cfrac y2 = n! \\ \cfrac x2 - \cfrac y2 = n\end{cases}$,这时,只需要让 x=2×(n!−n)x = 2 \times (n! - n),并根据任何一个式子计算出 yy 的值(为 2×(n!−2n)2 \times (n! - 2n)),即可构成一组合法答案。这样的答案是总是存在的。

因此,按照我们给出的这种方式直接输出 2×(n!−n)2 \times (n! - n)、2×(n!−2n)2 \times (n! - 2n)、22 即可通过本题,难点便来到了计算出对应的值上。

当然,你也可以使用其他方法计算出符合要求的 x,y,zx, y, z。

输入格式

输入共一行一个整数 nn。

输出格式

输出共一行三个整数 x,y,zx, y, z,代表满足 x−y÷z=n!x - y \div z = n! 且 (x−y)÷z=n(x - y) \div z = n 的一组整数。

三者两两之间以一个空格隔开。

样例

5
230 220 2
1
2 1 1

题目来源:洛谷 B3709