h(P)=(P0×A0+P1×A1+⋯+PN−1×AN−1) mod M 에서 P0×A0+P1×A1+⋯+PN−1×AN−1의 형태는 마치 A진법의 형태와 같다. 이러한 형태에서 Pi<Ai라면 P0×A0+P1×A1+⋯+PN−1×AN−1는 고유한(중복되지 않는) 값을 가질 것이다. 하지만 이는 문제와 크게 관련이 없으니 넘어가도록 하자. 위의 식을 조금 정리해 보자. h(P)=(P0×A0+P1×A1+⋯+PN−1×AN−1) mod M에서 $P_0\time..