题目描述
给定四个变量 A,B,C,D,初始值为 x,y,0,1。
你可以对它们进行如下操作:
选择两个变量,将他们相加的和存储在一个变量中。
请你使用该种操作不超过 100 次,使任意一个变量的值等于 x×y。
输入格式
一行,两个整数 x,y(1≤x×y≤1018),含义如题目所述。
输出格式
第一行,数出一个正整数 n(0≤n≤100),表示操作次数。
接下来 n 行,第 i 行记录第 i 次操作,形如 R1 R2 R3,表示将 R1 和 R2 的和存储在 R3 中。
提示
Subtask |
分值 |
特殊性质 |
1 |
14 |
x,y≤50 |
2 |
x×y≤104 |
3 |
42 |
无 |
本题满分 70 分。