MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN M Problems
15
M 15
M 15
Source:
May 25, 2007
logarithms
modular arithmetic
Recursive Sequences
Problem Statement
For a given positive integer
k
k
k
denote the square of the sum of its digits by
f
1
(
k
)
f_{1}(k)
f
1
(
k
)
and let
f
n
+
1
(
k
)
=
f
1
(
f
n
(
k
)
)
f_{n+1}(k)=f_{1}(f_{n}(k))
f
n
+
1
(
k
)
=
f
1
(
f
n
(
k
))
. Determine the value of
f
1991
(
2
1990
)
f_{1991}(2^{1990})
f
1991
(
2
1990
)
.
Back to Problems
View on AoPS