← 完整题目索引

PROJECT EULER · #0994

三角形计数

Counting Triangles

仅题目 · 待解原题 ↗

给定正整数 mn,对于每个 1im1jn 在平面上的点 (i,1)(j,2) 之间绘制一条线段。然后定义T(m,n)为结果图片中三角形的数量,包括被其他线段切割的三角数量。

0994_CountingTriangles3.jpg

上面显示的是示例 m=2n=3,其中可以看到八个三角形:四个内部为空的"较小"三角形,以及被另一条线段切割的四个"较大"三角形。因此T(2,3)=8

您还获得了 T(3,5)=146T(12,23)=756716

T(1234×108,2345×108)。以 109+7 为模给出你的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。