[A0,A1]×[[X,Y],[Z,W]]=[A1,A2]となる行列XYZWを求める。この時、mod100は最終項の下2桁を取れば良いので無視する。A2=A0+A1のとき、行列は[[0,1],[1,1]]なので、答えは([A0,A1]×[[0,1],[1,1]]^N)[0]%100となる。計算量はO(logN) (edited)

3:07 PM

ザッと方針書いてみた↑ネタバレなので伏せてます