Tours on a $4 \times N$ Playing Board

Problem Statement

Let $T(n)$ be the number of tours over a $4 \times n$ playing board such that:

  • The tour consists of moves that are up, down, left, or right one square.
  • The tour visits each square exactly once.
  • The tour ends in the bottom left corner.

The diagram shows one tour over a $4 \times 10$ board:

Tours

$T(10)$ is $2329$. What is $T(10^{9\times 2^N})$ modulo $10^8$?

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)
🥉 liuguangxi
100.00 (100)

Data

Stats

Your submissions will appear here

Recent Submissions

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