ROSECODE 131
Find a recurrence
See the problem 130. Find a recurrence relation for Mx8 grid for M>0.
Then how many configurations are there for 8^88x8 grid?
Input format: Enter the rightmost 20 digits
Hint: Solve the p130 first. Once solved, you can access to a reasonably fast code in the problem forum.
If you opt to use it, you need to improve it to solve this one. Then you need to calculate the solutions for M=1,2,..,72 to find a recurrence equation.
[My timing: 45s]
Then how many configurations are there for 8^88x8 grid?
Input format: Enter the rightmost 20 digits
Hint: Solve the p130 first. Once solved, you can access to a reasonably fast code in the problem forum.
If you opt to use it, you need to improve it to solve this one. Then you need to calculate the solutions for M=1,2,..,72 to find a recurrence equation.
[My timing: 45s]