AT_abc421_b [ABC421B] Fibonacci Reversed

题目描述

对于一个正整数 $x$,定义 $f(x)$ 如下: - 设 $s_x$ 为将 $x$ 用十进制记法表示(不含前导零)所得的字符串,$\text{rev}(s_x)$ 为 $s_x$ 反转后的字符串。$f(x)$ 的值即为把 $\text{rev}(s_x)$ 当作十进制整数表示所得的数值。 例如,当 $x=13$ 时,$\text{rev}(s_x)=31$,因此 $f(x)=31$;当 $x=10$ 时,$\text{rev}(s_x)=01$,因此 $f(x)=1$。特别地,对于任意正整数 $x$,$f(x)$ 的值总为正整数。 给定正整数 $X$ 和 $Y$,定义一个正整数序列 $A=(a_1,a_2,\dots,a_{10})$,其定义如下: - $a_1 = X$ - $a_2 = Y$ - $a_i = f(a_{i-1}+a_{i-2})\ (i\geq 3)$ 请你求出 $a_{10}$ 的值。

输入格式

输入从标准输入读入,格式如下: > $X$ $Y$

输出格式

请输出 $a_{10}$ 的值。

说明/提示

### 样例解释 1 $A$ 各项的值如下: - $a_1=1$ - $a_2=1$ - $a_3=2$ - $a_4=3$ - $a_5=5$ - $a_6=8$ - $a_7=31$ - $a_8=93$ - $a_9=421$ - $a_{10}=415$ 因此,请输出 $415$。 ### 数据范围 - $1 \leq X,Y \leq 10^5$ - 所有输入均为整数。 由 ChatGPT 5 翻译