#2239. 借刀杀人
借刀杀人
题目背景
敌已明,友未定,引友杀敌,不自出力,以《损》推演。
题目描述
UU 来到了数字王国,它拿到了两个整数 (保证 且 ),为了对抗邪恶 Boss,他需要生成一个数字 ()。
UU 可以通过除法运算,计算出 ,来在小数部分中借一个 。请问 的小数部分第一次出现 是第几个小数位。还是说不存在某个小数位是 。
输入格式
三个整数 。
输出格式
输出 的小数部分第一次出现 是第几个小数位。如果不存在,输出 。
1 3 3
1
,第一个小数位就是 。
1 3 0
0
的小数位中不存在数字 。
10 70 7
6
,第 个小数位是 。
333 520 1
8
,第 个小数位是 。
1 2 0
2
,第 个小数位是 。
数据规模与约定
对于 的数据,,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证有解。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊情况。