We express the solution of (1) as a n-digit number
in base p by
with single-digit numbers
.
And we recurrently define integer variables
by
such that
Since
must satisfy equation (1),
where
All the
must be integers and the condition (12) is rewritten by
Therefore,
can be one or two digit number p+s.
If
,
If
and
,
(13) can be transformed into
where
is single-digit number.
If
is one digit number,
is derived from
Using
which is determined in (23) with
,
is given by
Similarly, if
is two-digit number
,
and
are given by
and
using single-digit number s.