Red, Green, and Blue Tiles

Problem Statement

Using a combination of grey square tiles and oblong tiles chosen from: red tiles (measuring two units), green tiles (measuring three units), and blue tiles (measuring four units), it is possible to tile a row measuring five units in length in exactly fifteen different ways.

Lovely picture

How many ways can a row measuring $10^{9 \times 2^N}$ units in length be tiled? Give your answer modulo $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)
🥈 liuguangxi
100.00 (100)
🥉 shs10978
100.00 (100)
4 hacatu
100.00 (100)
5 pysmirnov
100.00 (100)

Data

Stats

Your submissions will appear here

Recent Submissions

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