OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 D: 小数转化

问题 D: 小数转化

时间限制: 1 Sec  内存限制: 128 MB
提交: 71  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

任意一个无限循环小数都可以转化成分数形式。

没错这道题就是让你将一个无限循环小数转化成分数形式。

输入

先输入一个整数,整数部分长度不超过4且没有前导零,紧接着一个小数点,最后输入小数部分且长度为不大于12的正整数,三部分构成一个小数n

第二行输入一个数字kkn的小数部分长度,表示输入的数字最后k位无限循环。

例如11.0412

对于k=2,表示最后两位12无限循环,这时候数字为11.04121212…,此时答案为9109/825

对于k=1,表示最后一位2无限循环,这时候数字为11.04122222…,此时答案为99371/9000

输出

输出格式为a/b,要求分数满足最简形式。
例如15/6需要输出5/2。18/3需要输出6/1。
数据保证a、b均在2e18以内。

样例输入 Copy

2001.0214
2

样例输出 Copy

4952528/2475

提示

4952528/2475=2001.0214141414…