https://habr.com/ru/users/iamdev95/comments/ ru editor@habr.com habr.com Sun, 03 May 2026 11:29:24 GMT https://habr.com/ru/ https://habrastorage.org/webt/ym/el/wk/ymelwk3zy1gawz4nkejl_-ammtc.png https://habr.com/ru/companies/ruvds/articles/521086/#comment_22126060 https://habr.com/ru/companies/ruvds/articles/521086/#comment_22126060 Собственно, задача:

Есть два регистра: R1 и R2
Есть две команды:
C1: R1 := K*R2 — R1
C2: R2 := K*R1 + R2
Есть целевое число N
На входе: K, N, R1, R2
Нужно: распечатать минимальную последовательность из команд, позволяющую получить N в R1 или в R2 (в любом из двух регистров)
Либо напечатать ничего
Известно, что K != 0, R1 != R2, K, R1, R2 — натуральные, N — целое.]]> Wed, 30 Sep 2020 09:49:11 GMT