3^6 - 1 = (3³ - 1)(3³ + 1) = 2*13*4*7 = 8*91 chia hết cho 91
=> (3^6)^k - 1 = (3^6 - 1) * M, với M tự nhiên, chia hết cho 91 (aⁿ - bⁿ = (a - b) *M)
A = 3^6 + 3^8 + 3^2004 = (3^6 - 1) + 3² * (3^6 - 1) + [(3^6)^334 - 1] + 3² + 2 =
91*N + 11, với N tự nhiên
=> A chia 91 dư 11