시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 20 5 5 31.250%

문제

컴퓨터 공학에 흥미를 잃은 상근이는 로드샵을 열었다. 로드샵의 주력상품은 구슬 목걸이다. 상근이네 집에는 구슬이 무한히 많다. 색상은 총 n가지이고, 이들을 각각 m개 이상씩 뽑아서 r개의 구슬로 된 목걸이를 만드려고 한다. 상근이는 여성들의 유니크함을 이해하는 남자이다. 따라서, 만들 수 있는 다른 조합의 목걸이를 다 만드려고 한다. 상근이가 만들 수 있는 목걸이의 종류는 몇 가지 일까?

입력

첫재 줄에 n, m, r이 주어진다. n과 r은 10000보다 작거나 같다.

출력

첫째 줄에 만들 수 있는 목걸이가 총 몇 종류나 있는지 출력한다.

예제 입력 1

2 0 3

예제 출력 1

4
W3sicHJvYmxlbV9pZCI6IjU2MTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI4NWNcdWI0ZGNcdWMwZjUiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2VmNFx1ZDRlOFx1ZDEzMCBcdWFjZjVcdWQ1NTlcdWM1ZDAgXHVkNzY1XHViYmY4XHViOTdjIFx1Yzc4M1x1Yzc0MCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViODVjXHViNGRjXHVjMGY1XHVjNzQ0IFx1YzVmNFx1YzVjOFx1YjJlNC4gXHViODVjXHViNGRjXHVjMGY1XHVjNzU4IFx1YzhmY1x1YjgyNVx1YzBjMVx1ZDQ4OFx1Yzc0MCBcdWFkNmNcdWMyYWMgXHViYWE5XHVhYzc4XHVjNzc0XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIxMjQgXHVjOWQxXHVjNWQwXHViMjk0IFx1YWQ2Y1x1YzJhY1x1Yzc3NCBcdWJiMzRcdWQ1NWNcdWQ3ODggXHViOWNlXHViMmU0LiBcdWMwYzlcdWMwYzFcdWM3NDAgXHVjZDFkIG5cdWFjMDBcdWM5YzBcdWM3NzRcdWFjZTAsIFx1Yzc3NFx1YjRlNFx1Yzc0NCBcdWFjMDFcdWFjMDEgbVx1YWMxYyBcdWM3NzRcdWMwYzFcdWM1MjkgXHViZjUxXHVjNTQ0XHVjMTFjIHJcdWFjMWNcdWM3NTggXHVhZDZjXHVjMmFjXHViODVjIFx1YjQxYyBcdWJhYTlcdWFjNzhcdWM3NzRcdWI5N2MgXHViOWNjXHViNGRjXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YzVlY1x1YzEzMVx1YjRlNFx1Yzc1OCBcdWM3MjBcdWIyYzhcdWQwNmNcdWQ1NjhcdWM3NDQgXHVjNzc0XHVkNTc0XHVkNTU4XHViMjk0IFx1YjBhOFx1Yzc5MFx1Yzc3NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWIyZTRcdWI5NzggXHVjODcwXHVkNTY5XHVjNzU4IFx1YmFhOVx1YWM3OFx1Yzc3NFx1Yjk3YyBcdWIyZTQgXHViOWNjXHViNGRjXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmFhOVx1YWM3OFx1Yzc3NFx1Yzc1OCBcdWM4ODVcdWI5NThcdWIyOTQgXHViYTg3IFx1YWMwMFx1YzljMCBcdWM3N2NcdWFlNGM/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM3YWMgXHVjOTA0XHVjNWQwIG4sIG0sIHJcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBuXHVhY2ZjIHJcdWM3NDAgMTAwMDBcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmFhOVx1YWM3OFx1Yzc3NFx1YWMwMCBcdWNkMWQgXHViYTg3IFx1Yzg4NVx1Yjk1OFx1YjA5OCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjU2MTYiLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiJcdTU1NGZcdTk4NGMgXHVmZjE1IiwiZGVzY3JpcHRpb24iOiI8cD5JT0kgXHU1YjlkXHU5OGZlXHU1ZTk3XHUzMDY3XHUzMDZmXHUzMGQzXHUzMGZjXHUzMGJhXHUzMDZlXHUzMGNkXHUzMGMzXHUzMGFmXHUzMGVjXHUzMGI5XHUzMDkyXHU1OGYyXHUzMDhhXHU1MWZhXHUzMDU5XHUzMDUzXHUzMDY4XHUzMDZiXHUzMDZhXHUzMDYzXHUzMDVmXHVmZjBlIFx1MzBkM1x1MzBmY1x1MzBiYVx1MzA2ZiBuIFx1ODI3Mlx1MzA0Mlx1MzA4YVx1ZmYwYyBcdTMwNTNcdTMwOGNcdTMwODlcdTMwOTJcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGMgbSBcdTUwMGJcdTRlZTVcdTRlMGFcdTMwNWFcdTMwNjRcdTkwNzhcdTMwOTNcdTMwNjcgciBcdTUwMGJcdTMwNmVcdTMwZDNcdTMwZmNcdTMwYmFcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdTMwY2RcdTMwYzNcdTMwYWZcdTMwZWNcdTMwYjlcdTMwNjhcdTMwNTdcdWZmMGMgXHVmZjExXHUzMDY0XHUzMDVhXHUzMDY0XHU1MzE2XHU3Y2E3XHU3YmIxXHUzMDZiXHU1MTY1XHUzMDhjXHUzMDY2XHU4Y2E5XHU1OGYyXHUzMDU3XHUzMDVmXHUzMDQ0XHVmZjBlIFx1ODI3Mlx1MzA2ZVx1N2Q0NFx1NTQwOFx1MzA1Ylx1MzA0Y1x1OTA1NVx1MzA0Nlx1MzA4Mlx1MzA2ZVx1MzA5Mlx1MzA1OVx1MzA3OVx1MzA2Nlx1ZmYxMVx1MzA2NFx1MzA1YVx1MzA2NFx1NzUyOFx1NjEwZlx1MzA1N1x1MzA1Zlx1MzA0NFx1MzA0Y1x1ZmYwYyBcdTUzMTZcdTdjYTdcdTdiYjFcdTMwOTJcdTRmNTVcdTUwMGJcdTc1MjhcdTYxMGZcdTMwNTdcdTMwNWZcdTMwODlcdTMwODhcdTMwNDRcdTMwNGJcdTVlOTdcdTU0ZTFcdTMwNmVcdThhYjBcdTMwODJcdTMwOGZcdTMwNGJcdTMwODlcdTMwNmFcdTMwNDRcdWZmMGUgbiwgbSwgciBcdTMwNmJcdTMwODhcdTMwNjNcdTMwNjZcdTMwNmZcdTczZmVcdTViOWZcdTc2ODRcdTMwNjdcdTMwNmFcdTMwNDRcdTUwMGJcdTY1NzBcdTMwNmVcdTUzMTZcdTdjYTdcdTdiYjFcdTMwNGNcdTVmYzVcdTg5ODFcdTMwNjhcdTMwNmFcdTMwOGJcdTMwNmVcdTMwNjdcdTMwNmZcdTMwNmFcdTMwNDRcdTMwNGJcdTMwNjhcdTVlOTdcdTk1NzdcdTMwNmZcdTVmYzNcdTkxNGRcdTMwNTdcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGUgSU9JIFx1NWI5ZFx1OThmZVx1NWU5N1x1MzA2ZVx1NWU5N1x1OTU3N1x1MzA2Ylx1NGVlM1x1MzA4Zlx1MzA2M1x1MzA2Nlx1ZmYwYyBcdTVmYzVcdTg5ODFcdTMwNmFcdTUzMTZcdTdjYTdcdTdiYjFcdTMwNmVcdTUwMGJcdTY1NzBcdTMwOTJcdTUxZmFcdTUyOWJcdTMwNTlcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNTdcdTMwNmFcdTMwNTVcdTMwNDRcdWZmMGUgbiwgbSwgciBcdTMwNmZcdTY1NzRcdTY1NzBcdTMwNjdcdWZmMGMwXHUyMjY2bVx1ZmYxY25cdTIyNjZyXHUyMjY2MTAwMDAgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHU1MTY1XHU1MjliXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHUzMDZmXHVmZjExXHU4ODRjXHUzMDY3XHVmZjBjIFx1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2NiBuLCBtLCByIFx1MzA0Y1x1MzA1M1x1MzA2ZVx1OTgwNlx1MzA2Ylx1NjZmOFx1MzA0NFx1MzA2Nlx1MzA0Mlx1MzA4Ylx1ZmYwZSBcdTUxNjVcdTUyOWJcdTMwZDVcdTMwYTFcdTMwYTRcdTMwZWJcdWZmMTVcdTMwNjRcdTMwNmVcdTMwNDZcdTMwNjFcdTMwNmVcdWZmMTNcdTMwNjRcdTMwNjdcdTMwNmYgblx1MjI2NjEwIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTUxZmFcdTUyOWJcdTMwZDVcdTMwYTFcdTMwYTRcdTMwZWJcdTMwNmJcdTMwNGFcdTMwNDRcdTMwNjZcdTMwNmZcdWZmMGMgXHU1MWZhXHU1MjliXHUzMDZlXHU2NzAwXHU1ZjhjXHUzMDZlXHU4ODRjXHUzMDZiXHUzMDgyXHU2NTM5XHU4ODRjXHUzMGIzXHUzMGZjXHUzMGM5XHUzMDkyXHU1MTY1XHUzMDhjXHUzMDhiXHUzMDUzXHUzMDY4XHVmZjBlPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1Yzc3Y1x1YmNmOFx1YzViNCJ9XQ==

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2006 모의고사 2 5번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: kks227