本文共计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$即可。