27970번 - OX

O와 X로 이루어진 문자열이 주어진다. 모든 문자를 X로 만들 때까지 다음 연산을 반복할 때, 시행하는 연산의 횟수를 구하시오.

• 문자열의 가장 왼쪽에 있는 O를 X로 바꾸고, 그보다 왼쪽에 있는 X를 전부 O로 바꾼다.

첫째 줄에 O와 X로 이루어진 문자열이 주어진다. 문자열의 길이는 $1$ 이상 $100\,000$ 이하이다.

첫째 줄에 연산의 횟수를 $10^9 + 7$로 나눈 나머지를 출력한다.