BZOJ 3505: [Cqoi2014]数三角形(排列组合+gcd)
传送门
Description
给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。
注意三角形的三点不能共线。
Input
输入一行,包含两个空格分隔的正整数m和n。
Output
输出一个正整数,为所求三角形数量。
Sample Input
2 2
Sample Output
76
数据范围
1<=m,n<=1000
首先这个题的意思很清...
原创
2019-12-11 12:21:17 ·
222 阅读 ·
0 评论