A sequence is defined as:
Find gk mod 20092010 for k = 1018.
These problems are part of Project Euler and are licensed under CC BY-NC-SA 2.0 UK
http://projecteuler.net/problem=258