3878: 借刀杀人(挖土机 CSP-J 模拟赛 ~ 第七场)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
33DAI 来到了数字王国，它拿到了两个整数 （保证 且 ），为了对抗邪恶 Boss，他需要生成一个数字 （）。
33DAI 可以通过除法运算，计算出 ，来在小数部分中借一个 。请问 的小数部分第一次出现 是第几个小数位。还是说不存在某个小数位是 。
输入
三个整数 。
输出
输出 的小数部分第一次出现 是第几个小数位。如果不存在，输出 。
样例输入 复制
1 3 3样例输出 复制
1提示
数据规模与约定
对于 的数据，，。
- 子任务 1（10 分）：保证 。
- 子任务 2（20 分）：保证有解。
- 子任务 3（30 分）：保证 。
- 子任务 4（40 分）：没有特殊情况。