Problem 559 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 559 へ行く。
• Problem 559 の差分を削除

#author("2024-01-12T02:38:32+00:00","","")
*[[Problem 559:http://projecteuler.net/problem=559]] 「並び替え行列」 [#a28f3f00]

行列の全ての行で j 列目の要素が j+1 列目の要素より小さいとき、 j 列目は''上昇''しているという。

次の条件を満たす r×n 行列の個数を P(k,r,n) とする。
- どの行も {1,2,3,...,n} の並び替えである
- 最初の列を 1 列目として、列 j < n は j が k の倍数でないときかつそのときに限り上昇している

例えば P(1,2,3)=19, P(2,4,6)=65508751, P(7,5,30) mod 1000000123 = 161858102 である。

Q(n)=&sum;&tex{^{n}_{k=1}}; P(k,n,n) とする。

例えば Q(5)=21879393751, Q(50) mod 1000000123 = 819573537 である。

Q(50000) mod 1000000123 を求めよ。
IP:207.65.235.4 TIME:"2024-01-12 (金) 11:38:32" REFERER:"https://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/120.0.0.0 Safari/537.36"