목걸이만들기 > 문제은행



실전대비 Level8

1753 : 목걸이만들기

제한시간: 1000 ms    메모리제한: 256 MB
해결횟수: 1 회    시도횟수: 4 회   



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


다음은 c = 2이고, s = 5일 경우의 만들 수 있는 목걸이의 모든 종류를 보여주는 그림이다.





HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.