5227 : A28 - 칠판 (Blackboard)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
처음에 칠판에 0이라는 정수가 적혀 있습니다. 타로는 이 정수에 대해 $N$ 번의 연산을 수행합니다.
$i$ 번째 연산은 문자 $T_i$ 와 정수 $A_i$ 로 나타내며, 내용은 다음과 같습니다.
각 연산이 끝날 때마다 칠판에 적힌 수를 10000으로 나눈 나머지를 출력하는 프로그램을 작성하십시오.
[제약 조건]
• $N,A_i$ 는 정수
• $1 \le N \le 100000$
• $T_i$ 는 +, -, * 중 하나입니다.
• $1 \le A_i \le 100$
• 칠판에 쓰인 정수는 항상 $0$ 이상입니다.
$i$ 번째 연산은 문자 $T_i$ 와 정수 $A_i$ 로 나타내며, 내용은 다음과 같습니다.
- $T_i = $ `+` 일 때: 칠판에 적힌 수에 $A_i$ 를 더한다.
- $T_i = $ `-` 일 때: 칠판에 적힌 수에서 $A_i$ 를 뺀다.
- $T_i = $ `*` 일 때: 칠판에 적힌 수에 $A_i$ 를 곱한다.
각 연산이 끝날 때마다 칠판에 적힌 수를 10000으로 나눈 나머지를 출력하는 프로그램을 작성하십시오.
[제약 조건]
• $N,A_i$ 는 정수
• $1 \le N \le 100000$
• $T_i$ 는 +, -, * 중 하나입니다.
• $1 \le A_i \le 100$
• 칠판에 쓰인 정수는 항상 $0$ 이상입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
다음 $N$ 개 줄에 $T_i$ 와 $A_i$ 가 공백으로 구분되어 주어집니다.
다음 $N$ 개 줄에 $T_i$ 와 $A_i$ 가 공백으로 구분되어 주어집니다.
출력 설명
각 연산 종료 후의 결과를 10000으로 나눈 나머지를 한 줄에 하나씩 출력하십시오. 단, 칠판에 적힌 정수는 항상 0 이상임을 보장합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
+ 57
+ 43
* 100
- 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
57
100
0
9999