Module: 중첩 루프


Problem

6 /8


변화

Problem

<사업부> <사업부>

지폐 10 루블과 동전 5, n 루블의 잔돈을 지불하는 다양한 방법의 수를 결정하십시오. 21 루블

예를 들어 5 루블은 네 가지 방법으로 지불할 수 있습니다. 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

<사업부>
데이터 입력
프로그램에 대한 입력은 자연수 n <= 100 — 지불할 거스름돈.
 
<사업부>
출력 
원하는 결제 수단 개수를 출력합니다.

 
<헤드>
<헤드> <일># <몸>
입력 출력
1 2 2
2 5 4