포니 양은 놀고 싶어!

면접 대비

시간 제한0.25초메모리 제한1024 MB

요약
A, B, C, K, L이 주어질 때 A^(B^C)일 뒤와 B^C/A일 뒤가 K요일에서 각각 L요일이 되는지 판별한다.
난이도

보통10점 중 4점

유형
정수론, 수학, 구현
정답자
아직 제출이 없습니다

문제

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

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

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

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

편의를 위해 월요일은 00, 화요일은 11, 수요일은 22, 목요일은 33, 금요일은 44, 토요일은 55, 일요일은 66으로 주어진다.

입력

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

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

출력

오늘이 KK요일일 때 ABCA^{B^{C}}일, BCA\frac{B^{C}}{A}일 후 모두 LL요일이면 33을 출력한다. 아닌 경우, ABCA^{B^{C}}일 후에 LL요일이면 11을, BCA\frac{B^{C}}{A}일 후에 LL요일이면 22를 출력한다. 두 날짜 모두 LL요일이 아니라면 00을 출력한다.

예제2

  1. 예제 1

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

    입력
    5 1000000000 1000000000
    1 3
    
    예상 출력
    1