def fib(n):
a,b = 1,1
for i in range(n-1):
a,b = b,a+b
return a
n = 10000000000
m = 5
print(fib(n) % m)
ZGVmIGZpYihuKToKCWEsYiA9IDEsMQoJZm9yIGkgaW4gcmFuZ2Uobi0xKToKCQlhLGIgPSBiLGErYgoJcmV0dXJuIGEKIApuID0gMTAwMDAwMDAwMDAKbSA9IDUKIApwcmludChmaWIobikgJSBtKQ==