分数: 200 点
问题陈述
对于正整数 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}.
约束
- 1\leq X,Y \leq 10^5
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
X Y
输出
打印以下值 a_{10}.
示例输入 1
1 1
示例输出 1
415
元素的值 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.
示例输入 2
3 7
示例输出 2
895
示例输入 3
90701 90204
示例输出 3
9560800101