题目描述
整数 S が与えられます。 以下の条件をすべて満たす 6 つの整数 X1,Y1,X2,Y2,X3,Y3 を 1 組求めてください。
- 0 ≤ X1,Y1,X2,Y2,X3,Y3 ≤ 109
- 二次元平面上の 3 つの点 (X1,Y1),(X2,Y2),(X3,Y3) を頂点とする三角形の面積が S/2 である。
なお、この問題の制約の範囲で、条件を満たすような 6 つの整数が必ず存在することが証明できます。
输入格式
入力は以下の形式で標準入力から与えられる。
S
输出格式
条件を満たす 6 つの整数 X1,Y1,X2,Y2,X3,Y3 を、この順に空白区切りで出力せよ。 解が複数存在する場合、どれを出力しても正解とみなされる。
题目大意
题意简化
给出一个正整数S(1<=S<=1018) ,你需要找出三个点:
(X1,Y1),(X2,Y2),(X3,Y3)。使得以这三个点满足下面的条件:
-
X1,X2,X3,Y1,Y2,Y3均大于等于0,小于等于109
-
以这三个点作为顶点的三角形面积等于2S。
如果有多种方案的话,输出任意一种即可。
(注意您的输出顺序必须是X1,Y1,X2,Y2,X3,Y3!)
3
1 0 2 2 0 1
100
0 0 10 0 0 10
311114770564041497
314159265 358979323 846264338 327950288 419716939 937510582
提示
制約
- 1 ≤ S ≤ 1018
- 入力される値はすべて整数である。
Sample Explanation 1
二次元平面上の 3 つの点 (1,0),(2,2),(0,1) を頂点とする三角形の面積は 3/2 です。 なお、3 0 3 1 0 1 や、1 0 0 1 2 2 という出力をしても正解と判定されます。