← 完整题目索引PROJECT EULER · #0994三角形计数Counting Triangles仅题目 · 待解原题 ↗ 给定正整数 m 和 n,对于每个 1≤i≤m 和 1≤j≤n 在平面上的点 (i,1) 和 (j,2) 之间绘制一条线段。然后定义T(m,n)为结果图片中三角形的数量,包括被其他线段切割的三角数量。 上面显示的是示例 m=2,n=3,其中可以看到八个三角形:四个内部为空的"较小"三角形,以及被另一条线段切割的四个"较大"三角形。因此T(2,3)=8。 您还获得了 T(3,5)=146 和 T(12,23)=756716。 求T(1234×108,2345×108)。以 109+7 为模给出你的答案。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。