创想实验室
我们都是梦想家

Fraction and Decimal

描述

你有一个分数 $\frac{a}{b}$。你需要去求出数字$c$在该分数的十进制小数形式下的小数部分第一次出现的位置。(断句辅助:你需要去求出数字$c$/在该分数(十进制小数形式下)的小数部分/第一次出现的位置)。

输入

首先是一个整数$T$表示数据的组数。($1 \leq T \leq 50$)
接下有来$T$组数据。
每组数据为三个整数$a, b, c$。($1 \leq a \leq b \leq 10^5$, $0 \leq c \leq 9$)。

输出

每组数据输出一行,一个整数,表示$c$第一次在$\frac{a}{b}$的小数部分出现的位置,位置1就是小数点后第1位,位置2就是小数点后第二位,以此类推。
如果$c$不存在于$\frac{a}{b}$的小数部分,则输出-1。
每组数据之间没有额外的空行。

样例输入

 

样例输出

 

题解

这题是高精度,手工模拟除法运算

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » Fraction and Decimal
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址