10/31/17

number 30

Code: CR
P = 3*10

Formulae: 
Number N is divisible by 30 iff least significant digit is 0

Example:
Convert decimal number N = 8512160 into base P = 3*10=30, first step is enough
[8 5 1 2 1 6 | 0] = [6 24 9 21 9 24 | 20] = 3*[2 8 3 7 3 8] 20 
Number N isn't divisible by 30



Code: PU  
P=100 (k=70=10 (mod 30) )
This case method doesn't work - the formulae wishes to check a number N:
Number N is divisible by 30 iff N = 10*b+a is divisible by 30