chac chac la 20 luon

thank nguyễn tuấn minh

toán tiếng việt : TH3524190C

toán tiếng anh THBBA36354

tk nha

thank

Trong một trò chơi đổi số, mỗi cặp số nguyên dương (x,y) (1 ≤ x,y ≤ 10000) có thể được thay bởi một trong ba cặp số mới theo quy tắc sau:

- Dạng 1: (x+y,y) nếu x+y ≤ 1000.

- Dạng 2: (y,x).

- Dạng 3: (x-y,y) nếu x-y ≥ 1.

Dữ liệu: cho trong tệp DOISO.INP, gồm 1 dòng ghi bốn số nguyên dương a, b, c, d với 1 ≤ a, b, c, d ≤ 1000.

Kết quả: ghi ra tệp DOISO.OUT 2 dòng:

- Dòng 1 ghi số lượng k các phép biến đổi cần thực hiện để biến đổi cặp (a,b) thành cặp (c,d) (ghi 0 nếu không thể biến đổi được).

- Dòng 2 ghi k số, là dạng của các phép biến đổi theo thứ tự cần thực hiện.

Ví dụ:

1000 +100=1100

ai tích mình mình tích lại

Ta có :

abcd=100ab+cd

Hay=200cd+cd (Vì  ab = 2 cd mà)

      =201cd

Vì 201 chia hết 67 nên 201cd chia hết cho 67. Vậy abcd  chia hết cho 67.

1000+100=1100

nhé

4(1.2.3) = 1.2.3.4 - 0.1.2.3

4(2.3.4) = 2.3.4.5 - 1.2.3.4

4(3.4.5) = 3.4.5.6 - 2.3.4.5

....................................

4(n-1)n(n+1) = (n-1)n(n+1)(n+2) - (n-2)(n-1)n(n+1)

=> 4 B = (n-1)n(n+1)(n+2) => B= (n-1)n(n+1)(n+2):4