5340 : B41 - 유클리드 호제법의 역산
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
변수 $ x, y $ 가 있으며, 처음에는 두 값이 모두 $ 1 $ 입니다. 다음 2종류의 조작을 여러 번 수행하여 변수 $ x $ 의 값을 $ X $ , 변수 $ y $ 의 값을 $ Y $ 로 만드는 방법을 구하십시오.
$ x $ 의 값을 $ x+y $ 로 변경한다
$ y $ 의 값을 $ x+y $ 로 변경한다
단, $ X $ 와 $ Y $ 의 최대공약수는 $ 1 $ 입니다.
[제약 조건]
• $1 \le X, Y \le 10^6$
• $X$ 와 $Y$ 의 최대공약수는 $1$ 입니다.
$ x $ 의 값을 $ x+y $ 로 변경한다
$ y $ 의 값을 $ x+y $ 로 변경한다
단, $ X $ 와 $ Y $ 의 최대공약수는 $ 1 $ 입니다.
[제약 조건]
• $1 \le X, Y \le 10^6$
• $X$ 와 $Y$ 의 최대공약수는 $1$ 입니다.
입력 설명
첫째 줄에 $ X, Y $ 가 주어집니다.
출력 설명
첫째 줄에 조작 횟수 $ K $ 를 출력하십시오.
이후 $ K $ 줄에 걸쳐 각 조작 후의 $ x, y $ 값을 출력하십시오.
이후 $ K $ 줄에 걸쳐 각 조작 후의 $ x, y $ 값을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 2
3 2
5 2