問題
태현이는 구슬을 s개 사용해서 인기 그룹 소녀 걸스의 한 맴버에게 선물을 하고자 목걸이를 만들려고 한다.
구슬의 색깔 종류는 c가지 이고 각 색깔의 구슬은 충분히 많다고 가정하자.
목걸이를 만들다가 태현이는 서로 다른 패턴의 목걸이를 몇 가지 만들 수 있는지 알고 싶어 한다.
入力
각 줄에 양의 정수 c와 s가 순서대로 주어진다. c와 s의 곱은 32 이하이고 c = s = 0이면 입력을 종료한다.
出力
각각의 test case에 대해서 목걸이의 종류의 개수를 출력한다.
例題
1 1
2 1
2 2
5 1
2 5
0 0
1
2
3
5
8
ヒント