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