16-1숫자 만들기

문제숫자 1, 2, 3을 이용하여 숫자 N을 만드는 경우의 수를 출력하는 프로그램을 작성하시오. 예를 들어, N이 4일 경우에는 다음의 7가지 경우가 존재한다. 단, 경우의 수가 매우 많을 수 있으므로, 경우의 수를 1,000,007 로 나눈 나머지를 출력한다.1+1+1+11+1+21+2+12+1+12+21+33+1 입력첫 번째 줄에 N이 주어진다. ( 1 ≤ N ≤ 100,000 ) 출력1, 2, 3을 이용하여 N을 만들 수 있는 경우의 수를 1,000,007 로 나눈 나머지를 출력한다. 예제 입력4예제 출력7 예제 입력200예제 출력290816 출처Taejon 2001 PC번 ...

16-1숫자 만들기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 16-1숫자 만들기