Retractions A
Problem 445
For every integer , the family of functions is defined by
for integer and .
for integer and .
We will call a retraction if for every .
Let be the number of retractions for .
Let be the number of retractions for .
You are given that
.
.
Find .
Give your answer modulo .
Give your answer modulo .