functionx
시간 제한1초메모리 제한1024 MB
선형식 (ax+b)를 계속 곱해 만든 다항식에서 각 질의마다 f(c)의 부호만 판정한다.
문제
를 변수로 하는 다항식 가 있다. 처음에 이다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.
- : 에 를 곱한다.
- : 가 음수라면
-, 이라면0, 양수라면+를 출력한다.
입력
첫 번째 줄에 쿼리의 개수 가 주어진다.
다음 개의 줄에는 쿼리가 문제에서 언급한 형식으로 한 줄에 하나씩 주어진다. 2번 쿼리는 하나 이상 주어진다. ; , , 는 정수
출력
번 쿼리가 주어질 때마다 정답을 한 줄에 하나씩 출력한다.