Доказать, что a делится ** 9. a=1476^10+3825^9:9

Question

Доказать, что a делится на 9.
a=1476^10+3825^9:9

Answer 1

(9^10*164^10+9^9*425^9)/9=9^9*(9*164^10+425^9)/9=9^8*(9*164^10+425^9)