Как найти признаки делимости в n-ичной системе счисления?

Question

[VMesser]

Есть число в 18-чной системе счисления.
Надо определить, делится ли оно на 51:
A30B7834A10A16

Я так понимаю, тут можно провернуть что-то с делением на 17 и на 3. Но что - не понимаю.

Comments

[Rsa97]

А 51 в какой системе счисления?

[longclaps]

Rsa97, он так понимает

тут можно провернуть что-то с делением на 17 и на 3

в десятичной 51==17*3

[VMesser]

Rsa97, формулировка вообще такая "Дана запись числа в восемнадцатиричной системе счисления. Делится ли оно на 51". Из этого я делаю вывод, что 51 в десятичной.

Answer 1

[longclaps]

Чего уж проще:

• на 3 - последняя цифра должна делиться на 3
  
• на 17 - сумма цифр должна делиться на 17
  

Comments

[VMesser]

Проверил, похоже, что так и есть. Автор, ты гений.