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 翻译