Problem 559
の編集
https://odz.sakura.ne.jp/projecteuler/index.php?Problem+559
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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)=∑&tex{^{n}_{k=1}}; P(k,n,n) とする。 例えば Q(5)=21879393751, Q(50) mod 1000000123 = 819573537 である。 Q(50000) mod 1000000123 を求めよ。
タイムスタンプを変更しない
*[[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)=∑&tex{^{n}_{k=1}}; P(k,n,n) とする。 例えば Q(5)=21879393751, Q(50) mod 1000000123 = 819573537 である。 Q(50000) mod 1000000123 を求めよ。
テキスト整形のルールを表示する