выяснить делится ли число a=10^80-73^9 на 9. Помогите,срочно, зарание спасибо

я помню нам обьясняли, что если, допустим делится ли число 132 на 2....то надо эти 3 числа добавит: 1+3+2... это равн 6... 6 делится на 2, значит и 132 делится на 2....с этим числом вроде тожесамое

Любое читсло делится на любое например 5/2=2.5

Вопрос-то на знание бинома Ньютона:
10=9+1
73=8*9+1
Делится!