ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#1753

목걸이만들기 1s 256MB

問題

태현이는 구슬을 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

ログインしないとコードを書けません。