cyk的小学数学题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

众所周知,cyk 数学能力超强。这天,却被一道小学五年级的数学题难住了。题目是让你把一个循环小数转化成分数表示,这么简单的题你一定可以帮帮他吧。

Input

输入数据共一行,包含 1 个浮点数形如 n.m (1 <= n, m <= 10^9) (见示例) 和 1 个整数 p,用空格隔开。

n.m 是需要被转化的循环小数,小数点后第 p 位到小数末尾是这个循环小数的循环节。

Output

输出一行,包含 1 个最简分数,表示这个小数对应的分数表示。

Sample Input

5.3 1

Sample Output

16/3

Hint

Source

sdk2