plan_pt   1년 전

출력 부분에서 각 줄에 대해 가능한 올바른 괄호 표현의 개수를 한 줄씩 출력하라고 되어있는데 실제로는 100만으로 나눈 값을 출력해야합니다. 

"1000000으로 나눈 나머지를"  이라는 구문을 추가해주세요.

제출번호 87389481 과 제출번호 87389556은 

모듈러 연산의 유무만 다른 코드인데 전자는 WA 고 후자는 AC를 받았습니다.


문제

특정 위치에 괄호들이 주어집니다. 여는 괄호 “(”와 닫는 괄호 “)”를 “.” 자리에 추가하여 올바른 괄호 표현을 만듭니다. 가능한 모든 올바른 괄호 표현의 개수를 구하십시오.

입력

여러 줄에 걸쳐 괄호 “(”, “)”와 “.”로 이루어진 짝수 길이의 문자열들이 주어집니다. 각 줄에는 하나의 표현식이 있습니다.



출력

각 줄에 대해 가능한 올바른 괄호 표현의 개수를 1000000으로 나눈 나머지를 한 줄씩 출력하십시오.

Мөр бүрийн хувьд боломжит зөв хаалтны илэрхийллийн тоог 1000000-д хуваах үлдэгдлийг мөр мөрөөр хэвлэнэ.

제한

입력 줄의 수는 200을 넘지 않습니다. 각 줄의 문자열 길이는 1000을 넘지 않습니다.

댓글을 작성하려면 로그인해야 합니다.