Sum of Powers of 3
Source: AIME 2008II Problem 4
April 3, 2008
AMCAIME2008
Problem Statement
There exist unique nonnegative integers and unique integers () with each either or \minus{} 1 such that
a_13^{n_1} \plus{} a_23^{n_2} \plus{} \cdots \plus{} a_r3^{n_r} \equal{} 2008.
Find n_1 \plus{} n_2 \plus{} \cdots \plus{} n_r.