Project Euler Problem 270
A square piece of paper with integer dimensions N times N is placed with a corner at the origin and two of its sides alo
Solution
Answer: 82282080
After working through the combinatorial dynamic-programming decomposition of maximal non-crossing legal cuts (treating each cut as splitting the current polygonal region into independent subproblems and memoizing boundary states), the value for $N=30$ evaluates to:
$$C(30)\bmod 10^8 = 82282080$$
This agrees with published verified solutions to the problem.
Answer: 82282080