아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

마술 트릭

시간 제한2초메모리 제한256 MB

요약
1부터 100까지 시작값 가운데 주어진 연산을 순서대로 적용할 때 음수나 분수가 나오는 경우의 수를 셉니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 완전 탐색
정답자
아직 제출이 없습니다

문제

친구가 놀라운 수학 마술이라며 계산 하나를 보여 준다. 궁금해서 물어보니 친구가 방법을 알려 준다.

먼저 11 이상 100100 이하의 정수 kk 를 아무거나 하나 고른다. 그다음 친구가 nn 개의 연산을 순서대로 불러 준다. 연산 하나는 ADD, SUBTRACT, MULTIPLY, DIVIDE 중 하나와 정수 피연산자 xx 로 이루어진다.

당신은 불러 준 순서대로 연산을 적용한다. 그런데 분수와 음수는 다루기 싫으므로, 계산 도중에 값이 분수가 되거나 음수가 되면 친구가 틀렸다고 말한다. 즉 연산 하나를 적용한 직후의 값이 정수가 아니거나 00 보다 작으면 거기서 멈추고 친구가 틀렸다고 말한다. 값이 정확히 00 인 것은 괜찮다.

친구가 불러 줄 nn 개의 연산을 미리 알고 있다. 11 부터 100100 까지의 정수 중 시작 값으로 골랐을 때 친구가 틀렸다고 말하게 되는 수는 몇 개인가?

입력

첫째 줄에 정수 nn 이 주어진다. (1≤n≤101 \le n \le 10)

다음 nn 개의 줄에는 각각 연산 하나와 피연산자 하나가 공백으로 구분되어 주어진다. 연산은 ADD, SUBTRACT, MULTIPLY, DIVIDE 중 하나이고, 피연산자는 55 이하의 양의 정수이다.

출력

11 부터 100100 까지의 정수 중 친구가 틀렸다고 말하게 되는 시작 값의 개수를 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    1
    SUBTRACT 5
    
    예상 출력
    4
    
  2. 예제 2

    입력
    1
    DIVIDE 2
    
    예상 출력
    50
    
  3. 예제 3

    입력
    2
    ADD 5
    DIVIDE 5
    
    예상 출력
    80