변화
Problem
<사업부>
<사업부>
지폐 10
루블과 동전 5
, 로 n
루블의 잔돈을 지불하는 다양한 방법의 수를 결정하십시오. 2
및 1
루블
예를 들어 5
루블은 네 가지 방법으로 지불할 수 있습니다. 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.
<사업부>
데이터 입력
프로그램에 대한 입력은 자연수 n <= 100
— 지불할 거스름돈.
<사업부>
출력
원하는 결제 수단 개수를 출력합니다.