Problem #252
Pegs on Board
We define f(R,C) as follows:
Consider a 2R \times 2C chessboard. f(R,C) is the number of ways in which you can place R*C pegs on the white coloured squares such that no two pegs are diagonally adjacent to each other.
Calculate f(12345678,87654321) modulo 1000000007.