시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2.5 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 222 | 69 | 64 | 41.830% |
소문자 알파벳으로 이루어진 길이 $N$의 문자열 $S$가 있다. 문자열을 자유자재로 다루는 달인 Taro는 여기에 다음과 같은 조작을 $M$번 가하려고 한다.
z
라면 조작을 가하더라도 z
가 된다.예를 들어 az
라는 문자열이 존재한다고 했을 때, $i=1$을 고르면 bz
로 바뀌지만 $i=2$를 고르면 문자열이 바뀌지 않는다.
이렇게 조작을 $M$번 가했을 때 나올 수 있는 문자열의 개수를 구하자.
다음과 같이 입력이 주어진다.
주어진 문자열에 조작을 $M$번 가했을 때 나올 수 있는 문자열의 개수를 $10^9 + 7$로 나눈 나머지를 출력한다.
2 2 az
3
나올 수 있는 문자열은 az
, bz
, cz
의 $3$개이다.
2 2 ay
3
나올 수 있는 문자열은 cy
, bz
, az
의 $3$개이다.