P9736 [COCI 2022/2023 #2] Ekspert

题目描述

给定四个变量 $\texttt{A}$,$\texttt{B}$,$\texttt{C}$,$\texttt{D}$,初始值为 $x$,$y$,$0$,$1$。 你可以对它们进行如下操作: 选择两个变量,将他们相加的和存储在一个变量中。 请你使用该种操作不超过 $100$ 次,使任意一个变量的值等于 $x\times y$。

输入格式

一行,两个整数 $x$,$y$($1\le x\times y\le10^{18}$),含义如题目所述。

输出格式

第一行,输出一个正整数 $n$($0\le n\le100$),表示操作次数。 接下来 $n$ 行,第 $i$ 行记录第 $i$ 次操作,形如 $\texttt{R1 R2 R3}$,表示将 $\texttt{R1}$ 和 $\texttt{R2}$ 的和存储在 $\texttt{R3}$ 中。

说明/提示

| $\text{Subtask}$|分值|特殊性质| |:-:|:-:|:-:| |$1$|$14$|$x,y \le 50$ | |$2$|$14$|$x\times y \le 10^4$| |$3$|$42$|无| **本题满分 $70$ 分。**