Cross-hatched Triangles

Problem Statement

Consider an equilateral triangle in which straight lines are drawn from each vertex to the middle of the opposite side, such as in the size $1$ triangle in the sketch below.

Cross-hatched triangles

Sixteen triangles of either different shape or size or orientation or location can now be observed in that triangle. Using size $1$ triangles as building blocks, larger triangles can be formed, such as the size $2$ triangle in the above sketch. One-hundred and four triangles of either different shape or size or orientation or location can now be observed in that size $2$ triangle.

It can be observed that the size $2$ triangle contains $4$ size $1$ triangle building blocks. A size $3$ triangle would contain $9$ size $1$ triangle building blocks and a size $n$ triangle would thus contain $n^2$ size $1$ triangle building blocks.

If we denote $T(n)$ as the number of triangles present in a triangle of size $n$, then

$$\begin{align} T(1) &= 16\\ T(2) &= 104 \end{align}$$

Find $T(7^{7^N}) \bmod 1000000007$.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 icy
100.00 (100)
🥈 shs10978
100.00 (100)
🥉 fzf
100.00 (100)
4 liuguangxi
100.00 (100)
5 hacatu
100.00 (100)

Data

Stats

Your submissions will appear here

Recent Submissions

1
hacatu
$g(100)$, $9$ digits 1 month, 2 weeks ago
2
hacatu
$g(99)$, $9$ digits 1 month, 2 weeks ago
3
hacatu
$g(98)$, $9$ digits 1 month, 2 weeks ago
4
hacatu
$g(97)$, $9$ digits 1 month, 2 weeks ago
5
hacatu
$g(96)$, $9$ digits 1 month, 2 weeks ago