어린시절 철기는 손가락으로 숫자를 셀 때 특이한 방식으로 셌다.

남들과 같이 엄지, 검지, 중지, 약지, 새끼손가락 순으로 숫자를 세는 건 동일했지만,

센 다음 손가락을 구부리지 않고 다시 펴서 숫자를 세곤 했다.

그리고 또한 숫자를 새끼 까지 숫자를 센 다음,

다시 약지, 중지, 검지, 엄지 순으로, 그리고 다시 엄지, 검지, ... 순으로 숫자를 세곤 했다.

어느 날 철기는 친한 친구 태현이와 놀다가 한 손가락을 다치게 되었고,

늘상 하던 숫자 세기를 할 때 지장이 생겼다.

의사의 진단에 따르면 구부리는 손가락을 최대 X번 만큼 구부릴 수 있다는 것이다.

만약 X번 구부리게 되었을 경우 다시는 그 손가락으로 숫자를 셀 수 없으며,

이런 상황이 발생하게 되면 아직 위와 같은 방법으로 숫자를 세는 방법밖에 모르는 철기는 더 이상 숫자를 셀 수 없다.

엄지를 1번, 검지를 2번, 중지를 3번, 약지를 4번, 새끼를 5번이라고 하자.

처음에 철기는 1번 손가락부터 숫자를 헤아리는 것이 시작된다고 하고,

다친 손가락의 번호와, 사용 가능한 횟수 X가 들어왔을 때,

철기가 최대한 몇 번의 숫자를 셀 수 있을지 판단하는 프로그램을 작성하라.

숫자세기 timer 1s memory 128MB

숫자세기 1s 128MB