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 自动生成**