A = 3 + 3² + 3³ + ... + 3¹⁰⁰
= 3 + (3² + 3³ + 3⁴) + (3⁵ + 3⁶ + 3⁷) + ... + (3⁹⁸ + 3⁹⁹ + 3¹⁰⁰)
= 3 + 3².(1 + 3 + 3²) + 3⁵.(1 + 3 + 3²) + ... + 3⁹⁸.(1 + 3 + 3²)
= 3 + 3².13 + 3⁵.13 + ... + 3⁹⁸.13
= 3 + 13.(3² + 3⁵ + ... + 3⁹⁸)
Do 13.(3² + 3⁵ + ... + 3⁹⁸) 13
⇒ 3 + 13.(3² + 3⁵ + ... + 3⁹⁸) chia 13 dư 3
Vậy A chia 13 dư 3