[中譯] ProjectEuler 412 Gnomon numbering

[tml (流刑人形)]

412. Gnomon numbering

http://projecteuler.net/problem=412

對所有的整數 m, n (0 ≦ n < m)，令L(m, n)為m x m的網格去掉右上角n x n後剩下的
網格。例如，L(5, 3)的圖形如下：

http://projecteuler.net/project/images/p412_table53.png

我們要依序在這些格子內填入連續的正整數1, 2, 3, ...使得每個格子上的數字都比左
邊或下面的格子的數字小。

例如，以下是兩種符合要求的L(5, 3)網格的填法：

http://projecteuler.net/project/images/p412_tablenums.png

令LC(m, n)為在L(m, n)網格上符合要求的相異填法數。
可以證明LC(3, 0) = 42，LC(5, 3) = 250250，LC(6, 3) = 406029023400以及
LC(10, 5) mod 76543217 = 61251715。

請求出LC(10000, 5000) mod 76543217。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 129.2.129.161