ICPCMeeting6

1. +
AtCoderBeginnerChallenge#9
D 漸化式
ICPC AOJ Meeting 2014/9/28

2. +
Problem
 数列A はすべての要素が32 ビットの符号なし整数で表現でき、
その値は次のようにして決まる。
 はじめのK 項A1, A2, …, AK は入力で与えられる。
 A とは別にK 項の数列C1, C2, …, CK （こちらもすべての要素
が32 ビットの符号なし整数におさまる）が入力で与えられ、
K+1 項目以降のA の値はこのC を用いて次のように計算される。
 N≧1 に対
しAN+K=(C1 AND AN+K−1) XOR (C2 AND AN+K−2) XOR … XOR (CK AND AN)
 ただしAND はビットごとの論理積、XOR はビットごとの排他的論理
和を表す。
 この数列A のM 番目の値AM を求めるプログラムを作成せよ。
http://abc009.contest.atcoder.jp/tasks/abc009_4

3. +
SourceCode
http://ideone.com/N6VqQP

4. +

5. +
参考にしたスライド
http://www.slideshare.net/chokudai/abc009

6. +
SourceCode
http://ideone.com/S63HbH