We investigate arithmetic properties of the sequence \({\varvec{b(n)}}=\pmb {\mathcal {B}}_{M, N}\pmod {(n)}\,({\textbf {mod}} \;{\varvec{M}})\) obtained from the base \({\varvec{M}}\) to base \({\varvec{N}}\) shift map \(\pmb {\mathcal {B}}_{{\varvec{M,N}}}\) . We prove that b(n) is purely periodic exactly when every prime divisor of \({\varvec{M}}\) also divides \({\varvec{N}}\) , and we explicitly determine the exact minimal period for all such cases. When \({\textbf {gcd}}\;{\varvec{(M,N)}}={\varvec{1}}\) , \({\varvec{b(n)}}\) supplies new solutions to the Prouhet-Tarry-Escott problem. To analyze this situation, we introduce a family of finite-difference identities and use them to evaluate two weighted multivariate polynomial sums, thereby extending identities that arise from the classical sum-of-digits function \({\varvec{(N=1)}}\) .