Let it Bead 회사는 우리 집 옆에 위치하고 있다. 이름을 들어보면 알겠지만 , 이 회사의 일은 구슬을 끼워 만든 목걸이를 만드는 것이다. 홍보부에서 고객들이 칼라가 있는 구슬로 만던 목걸이를 사는 것을 좋아한다는 것을 알았다.
그러나 구매 고객의 90 % 이상은 그들의 목걸이가 동일한 것이 없는 세상에서 유일한 목걸이를 사기를 원했다. (두 여자가 파티에서 같은 목걸이를 착용하고 있다고 상상해보라!!!)
목걸이의 구슬 수와 칠할 수 있는 칼라수가 주어질 때 이 서로다른 목걸이를 만들수 있는 수를 구하는 것이 문제이다.
단, 목걸이는 링 모양으로 되어있다.(당연 시작과 끝이 없고 끝은 연결)
입력 1 1 출력 1 입력 2 1 출력 2 입력 2 2 출력 3
출처:Ulm Local 2000