AT_mujin_pc_2018_d うほょじご
题目描述
对于任意一个正整数 $x$,定义 $rev(x)$ 为将 $x$ 的十进制数字反转后得到的新整数。例如,$rev(123) = 321$,$rev(90) = 9$,$rev(5) = 5$。
现在,给定两个正整数 $N$ 和 $M$,我们需要找出所有整数对 $(x, y)$,其中 $1 \leq x \leq N$,$1 \leq y \leq M$,并且从 $(x, y)$ 开始,可以无限次执行以下操作:
1. 如果 $x$ 或 $y$ 是 0,则停止操作。
2. 如果 $x < y$,则用 $rev(x)$ 替换 $x$;否则,用 $rev(y)$ 替换 $y$。
3. 之后,如果 $x < y$,则用 $y - x$ 替换 $y$;否则,用 $x - y$ 替换 $x$。
输出满足条件的整数对 $(x, y)$ 的总数。
输入格式
从标准输入读取输入,以以下格式给出:
> $N$ $M$
输出格式
输出满足条件的整数对 $(x, y)$ 的总数。
说明/提示
- $1 \leq N, M \leq 999$
- 所有输入均为整数
### 样例解释
例如,对于 $(13, 13)$,序列的操作步骤为:$(13, 13) \rightarrow (13, 18) \rightarrow (13, 18) \rightarrow \cdots$,显然可以无限重复进行。
**本翻译由 AI 自动生成**