本文共计348个文字，预计阅读时间需要2分钟。

Triangle 题目链接：https://atcoder.jp/contests/agc036/tasks/agc036_a 题解：我开始的时候认为是 $Millar-Rabin$ 加 $Pollard-Rho$ 快速分解质因数。结果啊... $S$ 是一个质数的话怎么办...... 所以，我们换了一种方法。

Triangle

题目链接：atcoder.jp/contests/agc036/tasks/agc036_a

---

题解：

我开始的时候以为是$Millar-Rabin$加$Pollard-Rho$快速分解质因数。

结果啊....

要是$S$是个质数啥的咋办.....

所以啊，我们换一种思考问题的方式。

首先，一定可以存在一个点是$(0,0)$，就假设三号点是原点好了。

那么面积的等式可以用三角形的叉积被表示为$X_1Y_2 - X_2Y_1 = S$。

设$X1=10^9$，$Y1=1$即可。

代码：

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll x; cin >> x; int x1, y1, x2, y2, x3, y3; x1 = y1 = 0; int v = 1e9; x2 = 1e9; y2 = 1; x3 = (v - x % v) % v; y3 = (x + x3) / v; printf("%d %d %d %d %d %d\n", x1, y1, x2, y2, x3, y3); return 0; }

小结：如果一个值，表示方法有多种。当第一想法不好用时，可以试一试别的表示方法，比如三角形有底乘高和叉积