| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 100 | 53 | 50 | 58.140% |
구체적으로 얼마나 많은지 직접 구해보자. 함수 문자열의 정의는 30047번: 함수 문자열 문제를 참고하자.
첫 번째 줄에 정수 $N$과 $E$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 500;$ $0 \leq E \leq 500)$
첫 번째 줄에 길이가 $N$이고 $E$로 평가되는 함수 문자열의 개수를 출력한다. 단, 답이 매우 커질 수 있으므로 $1\,000\,000\,007$로 나눈 나머지를 출력하자.
5 0
4
ffxxx, fggxx, fxfxx, fxggx로 총 4개다.
112 2
41962903