AIME năm 1983 Câu hỏi 6

Hãy để $a_n=6^n+8^n.$ Xác định số dư khi chia $a_{83}$ cho $49.$