a' hihocoder 1482 출근 기록 II 전달 15 행 a 현재 문자열 의 길이 N, 샤 오 하 이 는 길이 N 의 출근 기록 중 합격 기록 이 모두 몇 가지 인지 알 고 싶 습 니 다. 길 이 는 N 의 합격 기록 총수 이다.결과 가 매우 클 수 있 기 때문에, 당신 은 결과 모델 109 + 7 의 나머지 만 출력 하면 됩 니 다. f (i) 를 설정 하면 i 로 긴 문자열 에 A 가 없고 합격 기록 이 있 는 종 수 를 표시 합 니 다. 문자열 ... a'
hihocoder 1482 출근 기록 II 전달 15 행 a 현재 문자열 의 길이 N, 샤 오 하 이 는 길이 N 의 출근 기록 중 합격 기록 이 모두 몇 가지 인지 알 고 싶 습 니 다. 길 이 는 N 의 합격 기록 총수 이다.결과 가 매우 클 수 있 기 때문에, 당신 은 결과 모델 109 + 7 의 나머지 만 출력 하면 됩 니 다. f (i) 를 설정 하면 i 로 긴 문자열 에 A 가 없고 합격 기록 이 있 는 종 수 를 표시 합 니 다. 문자열 ... a'