Rosetta Problems

Fibonacci Hard (mod 1000000000)

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_at