$h(P)=(P_0\times A^0+P_1\times A^1+\dots+P_{N-1}\times A^{N-1})\ mod\ M$ 에서 $P_0\times A^0+P_1\times A^1+\dots+P_{N-1}\times A^{N-1}$의 형태는 마치 $A$진법의 형태와 같다. 이러한 형태에서 $P_i\lt A_i$라면 $ P_0\times A^0+P_1\times A^1+\dots+P_{N-1}\times A^{N-1}$는 고유한(중복되지 않는) 값을 가질 것이다. 하지만 이는 문제와 크게 관련이 없으니 넘어가도록 하자. 위의 식을 조금 정리해 보자. $h(P)=(P_0\times A^0+P_1\times A^1+\dots+P_{N-1}\times A^{N-1})\ mod\ M$에서 $P_0\time..