f(M, N) is defined as the number of ways a rectangle of size M by N can be filled by polygons with integer side lengths and angles of 90 degrees or 270 degrees.

Find (123456789, 987654321) mod 10,000,000,000

f(M, N) is defined as the number of ways a rectangle of size M by N can be filled by polygons with integer side lengths and angles of 90 degrees or 270 degrees.

Find (123456789, 987654321) mod 10,000,000,000

Find (123456789, 987654321) mod 10,000,000,000