시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.25 초 (추가 시간 없음) 1024 MB32716513050.388%

문제

트윈과 포니가 서로 퀴즈를 내고 있다.

  • 포니: 오늘이 월요일이면 $12$일 뒤에는 무슨 요일일까?
  • 트윈: 토요일!
  • 포니: 그러면 $3^{4}$일 뒤는?
  • 트윈: 음... 금요일?
  • 포니: 그러면 $6^{54^{321}}$일 뒤에는? $\frac{54^{321}}{6}$일 뒤에는?
  • 트윈: 장난해??

포니의 장난에 트윈은 퀴즈를 풀다 말고 냅다 집으로 가버렸다. 그러나 마지막에 정답을 들어버렸고 포니가 어떻게 빨리 풀었는지 문득 궁금해졌다.

트윈을 위해 $K$요일이 주어지면 $A^{B^{C}}$일 뒤와 $\frac{B^{C}}{A}$일 뒤에는 무슨 요일인지 알 수 있는 프로그램을 제작해 보자. 포니가 $L$요일이라고 한 답이 맞는지도 판별하자!

편의를 위해 월요일은 $0$, 화요일은 $1$, 수요일은 $2$, 목요일은 $3$, 금요일은 $4$, 토요일은 $5$, 일요일은 $6$으로 주어진다.

입력

첫 번째 줄에 정수 $A$, $B$, $C$가 주어진다. ($1\leq A < 7$, $1\leq B, C \leq 10^{9}$, $B^C$는 $A$의 배수)

두 번째 줄에 정수 $K$와 $L$이 주어진다. ($0\leq K,L < 7$)

출력

오늘이 $K$요일일 때 $A^{B^{C}}$일, $\frac{B^{C}}{A}$일 후 모두 $L$요일이면 $3$을 출력한다. 아닌 경우, $A^{B^{C}}$일 후에 $L$요일이면 $1$을, $\frac{B^{C}}{A}$일 후에 $L$요일이면 $2$를 출력한다. 두 날짜 모두 $L$요일이 아니라면 $0$을 출력한다.

예제 입력 1

1 2 2
5 2

예제 출력 1

2

예제 입력 2

5 1000000000 1000000000
1 3

예제 출력 2

1

출처

Contest > BOJ User Contest > 양갈래컵 > 제 1회 양갈래컵 G번