회전판을 한 번 돌렸을 때 i개의 돌을 가져갈 때의 가능한 경우의 수를 Ci 라고하자.그러면 C0 + C1x + C2x^2 + ... + Ckx^k 라는 다항식을 구할 수 있다.
이 다항식을 이용하여 (C0 + C1x + C2x^2 + ... + Ckx^k)^N 을 구한 뒤, 그 결과의 x^i(0 <= i <= K) 의 계수의 합을 구함으로 문제를 해결할 수 있다. 거듭제곱은 O(logN) 으로 해결이 가능함으로 시간복잡도 O(K^2logN) 으로 이 문제를 해결가능하다.