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$ 分。**