A2834 | $《瞿葩的数字游戏》T1-数字王国的门神$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

一来到数字王国的大门，我们就看到硕大的两个数字8和9分别镭射(请不要吐槽这个词...)在两侧大门。于是瞿葩心想，这有什么意义呢？于是他找到了你。 鬼知道89有什么意义啊TAT，但是瞿葩知道，89是Fibonacci数列的第二个非孪生质数。(还有哦，因为89被镭射在了门上...所以之后的故事(题目)中都不会出现89...但是这道题要计算89) 那么看来这个现象与Fibonacci数列有关系咯，所以现在瞿葩想知道，Fibonacci数列的累积和中的第M位到第N位，累积和就是第1项\*10^(K)到第K项\*10^1的总和，即 ![](/uploads/acgo/image/612e48f53d387c05_8b1d333157e5.png) 请你写一个程序帮帮他。 任务：给定M、N，要求输出累积和的第M~N位。 一开始的累积和：1123595505...

两个整数M~N

累积和第M~第N位数字，不省略首尾的0。

输入 #1

11 20

输出 #1

6179775280

C++ 编辑器

输入

输出