Problem 412
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+412
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 412:http://projecteuler.net/problem=412]] 「グノモンの番号付け」 [#b5cb2035] 整数 '''m''', '''n''' ( 0 ≤ '''n''' < '''m''' ) において, '''m'''×'''m''' の格子の右上から '''n'''×'''n''' の格子を取り除いたものを L('''m''', '''n''') としよう. ( 訳注 : このような図形のことをグノモン (gnomon) と呼ぶ. ) 例えば, L(5, 3) は以下のようになる: #ref(p412_table53.png,center,nolink) すべてのマスの数字が下のマスと左のマスにある数字より小さくなるように, L('''m''', '''n''') のそれぞれのマスに連続する整数 1, 2, 3, ... を付けていきたい. L(5, 3) のときの有効な番号付けを2例示す: #ref(p412_tablenums.png,center,nolink) L('''m''', '''n''') のときの有効な番号付けの個数を LC('''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 を求めよ.
タイムスタンプを変更しない
*[[Problem 412:http://projecteuler.net/problem=412]] 「グノモンの番号付け」 [#b5cb2035] 整数 '''m''', '''n''' ( 0 ≤ '''n''' < '''m''' ) において, '''m'''×'''m''' の格子の右上から '''n'''×'''n''' の格子を取り除いたものを L('''m''', '''n''') としよう. ( 訳注 : このような図形のことをグノモン (gnomon) と呼ぶ. ) 例えば, L(5, 3) は以下のようになる: #ref(p412_table53.png,center,nolink) すべてのマスの数字が下のマスと左のマスにある数字より小さくなるように, L('''m''', '''n''') のそれぞれのマスに連続する整数 1, 2, 3, ... を付けていきたい. L(5, 3) のときの有効な番号付けを2例示す: #ref(p412_tablenums.png,center,nolink) L('''m''', '''n''') のときの有効な番号付けの個数を LC('''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 を求めよ.
テキスト整形のルールを表示する