2019牛客暑期多校訓練營（第一場），F

這道題本來是個數學題，可是不會證實，因此就暴力代值。。。 題中的E必然是1 ~ 1/3倍S(ABC)，即E=k*S，1/3<=k<=1,。由於三點A,B,C座標都是整數，所以S(ABC)*2必然是個整數，又最終輸出的36 *E又保證是個整數，即36 *E=18 *k/2 *2S(ABC)=18 *k’ *2S(ABC)必然是一個整數，由此可知18 *k’是個整數，由此可知k’是個分母爲18的因子的

>>阅读原文<<