#P4294. [PA2015]Fibonacci
[PA2015]Fibonacci
[PA2015] Fibonacci
题目描述
定义斐波那契数列为
$$F_0=0,\qquad F_1=1,\qquad F_m=F_{m-1}+F_{m-2}\quad (m\ge2).$$给定一个数字串 ,找一个下标 ,使 的十进制表示以 结尾。 使用通常的十进制表示,不能通过在前面补零来匹配 。
输入格式
一行一个由 至 个十进制数字组成的字符串 。 可以以零开头。
输出格式
若存在符合条件的整数 ,输出任意一个满足 的解。若无解,输出 NIE。
样例 #1
样例输入 #1
025
样例输出 #1
1525
样例 #2
样例输入 #2
222
样例输出 #2
NIE