2582: 星际密码的追寻者

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:5

题目描述


“万事万物都有其规律,等待我们去发现”——幼稚园大班小梽

在遥远的未来,人类已经拓展至银河系的每一个角落。在这个充满奇迹和未知的时代,有一位年轻的天才密码学家,人们称他为小梽。小梽自幼对宇宙充满了无尽的好奇,他相信宇宙间存在着一种超越现有科学的通信方式,一种隐藏在星际尘埃中的秘密代码。

某一天,人类接收到了一个神秘信号,这个信号来自银河系的另一端,经过解析,信号中似乎包含了一串复杂的数字序列。这个发现震惊了整个科学界,人们认为这可能是外星文明的通信方式。然而,无论是最先进的计算机还是最聪明的科学家,都无法破解这串数字的含义。

小梽认为,这串数字背后隐藏着宇宙的终极秘密,他决定亲自下场,运用他在密码学上的才能,尝试解开这个谜团。他认为,这串数字可能是通过某种数学规律生成的,而这个规律,就是通向外星文明的钥匙。

经过无数个日夜的努力,小梽发现了一个惊人的事实:这串数字和一个特定的数学问题有关,那就是计算1除以一个非常大的数字(比如99989999)的结果,并提取结果的小数点后第x位到第y位的数字。小梽意识到,如果他能解决这个问题,就可能揭开整个谜团。

小梽开始编写一个程序,这个程序需要非常高的效率和精度,因为他需要计算出极其长的小数,并从中提取特定位置的数字。在编写程序的过程中,小梽不断优化算法,最终他成功地完成了这个任务。

当小梽将这些数字按照特定的顺序排列时,他震惊地发现,这些数字竟然揭示了一张星际航行的地图,这张地图指向了一个遥远的星系,那里可能隐藏着外星文明的秘密。

小梽的发现立刻引起了全人类的关注,他被誉为“星际密码的追寻者”。在人类的共同努力下,一艘探索飞船被派往那个神秘的星系,开启了人类历史上最伟大的探索之旅。

而小梽,这位解开宇宙秘密的年轻密码学家,将永远被记住,作为人类通往星际文明之路的开拓者。

## 题目描述

编写一个C++程序,计算1除以99989999的结果,并输出结果的小数点后第x位到第y位的数字。其中,x和y是用户输入的两个整数,满足1 <= x <= y。输出的数字不应包含任何小数点或其他非数字字符。




输入


输入包含两个整数,x和y,用空格分隔。
保证输入满足条件:1 <= x <= y。

输出

输出为一行,包含1除以99989999的结果的小数点后第x位到第y位的数字。

样例输入 复制

5 10

样例输出 复制

000100

提示


对于40%的数据,1 <= y <= 30。
对于100%的数据,1 <= x <= y <= 80。