そんな法則知らなかった…。 https://csacademy.com/contest/round-59/task/fibonacci-mod/

こっちは割とすんなり。 https://csacademy.com/contest/round-59/task/editor/