IMO Shortlist 1969 problem 19
Dodao/la:
arhiva2. travnja 2012. 
Let

be an integer that is not divisible by any square greater than

Denote by

the last digit of the number

in the number system with base

For which integers

is it possible for

to be

? Prove that the sequence

is periodic with period

independent of

For which

do we have

. Prove that if

and

are relatively prime, then

are different numbers. Find the minimal period

in terms of

. If n does not meet the given condition, prove that it is possible to have

and that the sequence is periodic starting only from some number
%V0
$(FRA 2)$ Let $n$ be an integer that is not divisible by any square greater than $1.$ Denote by $x_m$ the last digit of the number $x^m$ in the number system with base $n.$ For which integers $x$ is it possible for $x_m$ to be $0$? Prove that the sequence $x_m$ is periodic with period $t$ independent of $x.$ For which $x$ do we have $x_t = 1$. Prove that if $m$ and $x$ are relatively prime, then $0_m, 1_m, . . . , (n-1)_m$ are different numbers. Find the minimal period $t$ in terms of $n$. If n does not meet the given condition, prove that it is possible to have $x_m = 0 \neq x_1$ and that the sequence is periodic starting only from some number $k > 1.$
Izvor: Međunarodna matematička olimpijada, shortlist 1969