Question 2
Consider a $100 \times 100$ table, and identify the cell in row $a$ and column $b$, $1 \leq a, b \leq 100$, with the ordered pair $(a, b)$. Let $k$ be an integer such that $51 \leq k \leq 99$. A $k$-knight is a piece that moves one cell vertically or horizontally and $k$ cells to the other direction; that is, it moves from $(a, b)$ to $(c, d)$ such that $(|a-c|,|b-d|)$ is either $(1, k)$ or $(k, 1)$. The $k$-knight starts at cell $(1,1)$, and performs several moves. A sequence of moves is a sequence of cells $(x_{0}, y_{0})=(1,1)$, $(x_{1}, y_{1})$, $(x_{2}, y_{2}), \ldots, (x_{n}, y_{n})$ such that, for all $i=1,2, \ldots, n$, $1 \leq x_{i}, y_{i} \leq 100$ and the $k$-knight can move from $(x_{i-1}, y_{i-1})$ to $(x_{i}, y_{i})$. In this case, each cell $(x_{i}, y_{i})$ is said to be reachable. For each $k$, find $L(k)$, the number of reachable cells.