题解 | #格点三角形#

package main
//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 返回满足条件的格点直角三角形数量
 * @param n int整型 格点的行数
 * @param m int整型 格点的列数
 * @return int整型
*/
func getNums( n int ,  m int ) int {
    // write code here
    mod := 1000000007
    n,m = n-1, m-1
    sum := (m*(m+1)/2)%mod
    sum = sum * (n*(n+1)/2%mod)%mod
    sum = sum * 4%mod
    return sum
}