좋은 날 싫은 날
면접 대비시간 제한1초메모리 제한256 MB
두 상태 마르코프 연쇄의 전이 확률과 시작 상태가 주어질 때, N일 뒤 각 상태일 확률을 구해 1000을 곱한 값을 출력한다.
문제
지은이가 세운 나라 유애나에 사는 재현이는 너무 단순해서 매일의 기분이 좋은 날, 싫은 날 두 가지로만 나뉜다. 어느 날 지은이는 재현이에 대한 놀라운 사실을 알아냈다. 재현이의 오늘 기분이 내일의 기분에 영향을 준다는 것이다. 지은이는 문득 N일 뒤의 재현이 기분이 어떨지 궁금해졌다. 지은이를 위해 N일 뒤 재현이의 기분이 어떨지 알려주는 프로그램을 만들자.
입력
첫째 줄에 정수 N(1 ≤ N ≤ 100)과 현재 재현이의 기분(좋은 날 0, 싫은 날 1)이 주어진다.
둘째 줄에 차례대로 재현이가 기분이 좋은 날의 다음 날도 기분이 좋은 날일 확률, 다음 날은 기분이 싫은 날일 확률, 기분이 싫은 날의 다음 날이 기분이 좋은 날일 확률, 다음 날도 기분이 싫은 날일 확률이 주어진다. 확률은 소수점 둘째자리까지 주어진다.
출력
N일 뒤의 재현이의 기분이 좋은 날일 확률과 싫은 날일 확률에 1,000을 곱해 소수점 첫째자리에서 반올림한 수를 차례대로 출력한다. 절대 오차는 100까지 허용한다.
힌트
좋은 날은 IU 미니 3집 Real의 타이틀 곡이고 싫은 날은 IU 정규 3집 Modern Times의 수록곡이다.