문제 설명
수학에 자신있던 판다는 학교에서 재미있는 놀이를 한다.
놀이의 규칙은 다음과 같다.
친구들은 칠판에 \(N\)개의 연산자\(T_i\)와 수\(A_i\)를 적는다.
\(T_i\)에는 \(+,-,*\)가 있으며,
\(A_i\)는 \(1\)이상 \(100\)이하이다.
\(0\)부터 시작하여 적힌 연산자와 수를 이용해 차례대로 계산한다.
각 계산이 완료되면 그 수를 \(10000\)으로 나눈 나머지를 출력한다.
즉, 칠판에 다음과 같이 적혀있다고 생각해보자.
+ 57
+ 43
* 100
- 1
그렇다면 결과는 각 계산의 결과인
57
100
0
9999가 출력이 된다.
놀이의 규칙은 다음과 같다.
친구들은 칠판에 \(N\)개의 연산자\(T_i\)와 수\(A_i\)를 적는다.
\(T_i\)에는 \(+,-,*\)가 있으며,
\(A_i\)는 \(1\)이상 \(100\)이하이다.
\(0\)부터 시작하여 적힌 연산자와 수를 이용해 차례대로 계산한다.
각 계산이 완료되면 그 수를 \(10000\)으로 나눈 나머지를 출력한다.
즉, 칠판에 다음과 같이 적혀있다고 생각해보자.
+ 57
+ 43
* 100
- 1
그렇다면 결과는 각 계산의 결과인
57
100
0
9999가 출력이 된다.
입력 설명
\(N\)
\(T_1\) \(A_1\)
\(T_2\) \(A_2\)
...
\(T_N\) \(A_N\)
\(1 \le N \le 100000\)
\(1 \le A_i \le 100\)
\(T_1\) \(A_1\)
\(T_2\) \(A_2\)
...
\(T_N\) \(A_N\)
\(1 \le N \le 100000\)
\(1 \le A_i \le 100\)
출력 설명
\(i\)번째 행에 \(i\)번째 연산이 완료된 후 값을 \(10000\)으로 나눈 나머지 값을 출력한다.
입력 예시 Copy
4
+ 57
+ 43
* 100
- 1
출력 예시 Copy
57
100
0
9999