2020牛客寒假算法基礎集訓營1 A-honoka和格點三角形（數學）

題目傳送 honoka最近在研究三角形計數問題。 她認爲，知足如下三個條件的三角形是「好三角形」。 1.三角形的三個頂點均爲格點，即橫座標和縱座標均爲整數。 2.三角形的面積爲1。 3.三角形至少有一條邊和x軸或y軸平行。 honoka想知道，在平面中選取一個大小爲n*m的矩形格點陣，能夠找到多少個不一樣的「好三角形」？因爲答案可能過大，請對1000000007取模。ios 作的時候感受思路上應該

>>阅读原文<<