{"problem":{"name":"[COCI 2022/2023 #2] Ekspert","description":{"content":"给定四个变量 $\\texttt{A}$，$\\texttt{B}$，$\\texttt{C}$，$\\texttt{D}$，初始值为 $x$，$y$，$0$，$1$。 你可以对它们进行如下操作： 选择两个变量，将他们相加的和存储在一个变量中。 请你使用该种操作不超过 $100$ 次，使任意一个变量的值等于 $x\\times y$。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9736"},"statements":[{"statement_type":"Markdown","content":"给定四个变量 $\\texttt{A}$，$\\texttt{B}$，$\\texttt{C}$，$\\texttt{D}$，初始值为 $x$，$y$，$0$，$1$。\n\n你可以对它们进行如下操作：\n\n选择两个变量，将他们相加的和存储在一个变量中。\n\n请你使用该种操作不超过 $100$ 次，使任意一个变量的值等于 $x\\times y$。\n\n## Input\n\n一行，两个整数 $x$，$y$（$1\\le x\\times y\\le10^{18}$），含义如题目所述。\n\n## Output\n\n第一行，输出一个正整数 $n$（$0\\le n\\le100$），表示操作次数。\n\n接下来 $n$ 行，第 $i$ 行记录第 $i$ 次操作，形如 $\\texttt{R1 R2 R3}$，表示将 $\\texttt{R1}$ 和 $\\texttt{R2}$ 的和存储在 $\\texttt{R3}$ 中。\n\n[samples]\n\n## Note\n\n| $\\text{Subtask}$|分值|特殊性质|\n|:-:|:-:|:-:|\n|$1$|$14$|$x,y \\le 50$ |\n|$2$|$14$|$x\\times y \\le 10^4$|\n|$3$|$42$|无|\n\n**本题满分 $70$ 分。**","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9736","tags":["2022","Special Judge","O2优化","COCI（克罗地亚）"],"sample_group":[["1 2","1\nA A A\nA"],["3 2","6\nD C C\nD C C\nD C C\nD C C\nD C C\nD C C\nC\n"]],"created_at":"2026-03-03 11:09:25"}}