No.377 背景パターン
レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 30
作問者 :
EmKjp
/ テスター :
紙ぺーぱー
タグ : / 解いたユーザー数 30
作問者 :


問題文最終更新日: 2016-06-05 01:46:23
問題文
高さ
色は
例えば、高さ 2 、幅 3 の画像
123 456を繰り返し並べることで得られる背景パターンは以下のようになります。
123123123123123123 456456456456456456 123123123123123123 456456456456456456 123123123123123123 456456456456456456 (無限に同じパターンが続きます)高さ
ただし平行移動すると全く同じになるような背景パターンは同一のものと見なします。
例えば以下の6つの画像から得られる背景パターンは全て同じものとして扱われます。
123 231 312 456 564 645 456 564 645 123 231 312
入力
H W K
出力
生成できる背景パターンのパターン数を
サンプル
サンプル1
入力
2 2 1
出力
1
1色しか使えないので全面1色の背景画像しか作れません。
サンプル2
入力
2 2 2
出力
7
生成できる背景パターンは以下の 7 通りです。
111111 101010 111111 101010 111111 101010 000000 111111 010101 010101 000000 000000 101010 000000 111111 101010 111111 101010 111111 101010 000000 111111 010101 010101 000000 000000 101010 000000 111111 101010 111111 101010 111111 101010 000000
サンプル3
入力
1 3 3
出力
11
生成できる背景パターンは以下の 11 通りです。
000000 001001 011011 111111 112112 122122 222222 220220 200200 120120 021021 000000 001001 011011 111111 112112 122122 222222 220220 200200 120120 021021 000000 001001 011011 111111 112112 122122 222222 220220 200200 120120 021021 000000 001001 011011 111111 112112 122122 222222 220220 200200 120120 021021 000000 001001 011011 111111 112112 122122 222222 220220 200200 120120 021021
サンプル4
入力
5 7 10
出力
878302877
サンプル5
入力
111 222 333
出力
91610936
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。