« first day (1004 days earlier)      last day (1947 days later) » 

11:19
For pow(a,b)mod n tha function it is called ltor() it is done scompose b in binary and one loop...
Ltor or powermod()

« first day (1004 days earlier)      last day (1947 days later) »