← 返回题目列表

AtCoder · abc421_b

D. 斐波那契反转

中文机器翻译题面 查看原题

分数: 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