3.3.





	N = aK * p^K + ... + a2 * p^2 + a1 * p^1 + a0

   

	N = a0 + p * (a1 + p * (a2 + ... + p(a[K-1] + p*aK))..))




- . : N = a0 + p * (a1 + p * (a2 + p * a3)) N/p / \ ^ | a0 a1 + p * (a2 + p * a3)) > p | p | / \ \ \ a1 a2 + p * a3 > p \ p \ / \ \ \ a2 a3 < p \ +---------------------------- N = (a3a2a1a0) {p}


: 3287 {10} {7} : 3287|7 ----+--- ^ 4|469|7 \ ---+-- \ 0|67|7 \ --+- \ 4|9|7 \ -+- \ 2|1 +----- 3287 {10} = 12404 {7}


: 100 {10} {2} 100| 2 ^ ---+-- | 0|50|2 | --+-- | 0|25|2 | --+-- | 1|12|2 | --+- | 0|6|2 | -+- | 0|3|2 | -+- | 1|1 +--------------------------- 100 {10} = 1100100 {2}


Index Prev Next