주사위 수열 개수 세기

표준 주사위는 1부터 6까지의 정수를 생성합니다. 합이 target이 되는, 비어 있지 않은 모든 순서 있는 결과 수열의 개수를 세세요. 순서가 다르면 다른 수열로 간주합니다. 개수를 1,000,000,007로 나눈 나머지를 반환하세요.

dice_combinations(target)을 구현하세요.

입력

target: 모든 주사위 던지기의 합으로 만들어야 하는 값입니다.

출력

수열의 개수를 1,000,000,007로 나눈 나머지를 반환하세요.

제약 조건

1 ≤ target ≤ 1,000,000. 개수를 1,000,000,007로 나눈 나머지를 반환한다는 것은, 그 수를 1,000,000,007로 나눈 뒤의 나머지를 반환한다는 의미입니다.

예시

입력:
target = 2

예상 출력:
expected = 2

입력:
long long target = 2;

예상 출력:
long long expected = 2;

입력:
long target = 2;

예상 출력:
long expected = 2;

입력:
target = 4

예상 출력:
expected = 8

입력:
long long target = 4;

예상 출력:
long long expected = 8;

입력:
long target = 4;

예상 출력:
long expected = 8;

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• Dice Combinations — 1633