2020牛客寒假算法基础集训营1 A-honoka和格点三角形（数学）

题目传送 honoka最近在研究三角形计数问题。 她认为，知足如下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。 2.三角形的面积为1。 3.三角形至少有一条边和x轴或y轴平行。 honoka想知道，在平面中选取一个大小为n*m的矩形格点阵，能够找到多少个不一样的“好三角形”？因为答案可能过大，请对1000000007取模。ios 作的时候感受思路上应该

>>阅读原文<<