[中譯] ProjectEuler 412 Gnomon numbering
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
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
22
24