마술 트릭
시간 제한2초메모리 제한256 MB
1부터 100까지 시작값 가운데 주어진 연산을 순서대로 적용할 때 음수나 분수가 나오는 경우의 수를 셉니다.
문제
친구가 놀라운 수학 마술이라며 계산 하나를 보여 준다. 궁금해서 물어보니 친구가 방법을 알려 준다.
먼저 이상 이하의 정수 를 아무거나 하나 고른다. 그다음 친구가 개의 연산을 순서대로 불러 준다. 연산 하나는 ADD, SUBTRACT, MULTIPLY, DIVIDE 중 하나와 정수 피연산자 로 이루어진다.
당신은 불러 준 순서대로 연산을 적용한다. 그런데 분수와 음수는 다루기 싫으므로, 계산 도중에 값이 분수가 되거나 음수가 되면 친구가 틀렸다고 말한다. 즉 연산 하나를 적용한 직후의 값이 정수가 아니거나 보다 작으면 거기서 멈추고 친구가 틀렸다고 말한다. 값이 정확히 인 것은 괜찮다.
친구가 불러 줄 개의 연산을 미리 알고 있다. 부터 까지의 정수 중 시작 값으로 골랐을 때 친구가 틀렸다고 말하게 되는 수는 몇 개인가?
입력
첫째 줄에 정수 이 주어진다. ()
다음 개의 줄에는 각각 연산 하나와 피연산자 하나가 공백으로 구분되어 주어진다. 연산은 ADD, SUBTRACT, MULTIPLY, DIVIDE 중 하나이고, 피연산자는 이하의 양의 정수이다.
출력
부터 까지의 정수 중 친구가 틀렸다고 말하게 되는 시작 값의 개수를 한 줄에 출력한다.