Problem2735--循环节的位数

2735: 循环节的位数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 49  Solved: 14
[Status] [Submit] [Creator:]

Description

任何一个分数都可以表示成一个有限小数或者无限循环小数。

本题中给你两个整数 a 和 b(1 ≤ a < b ≤ 1000),你需要判断 a / b(即以整数 a 为分子,以整数 b 为分母的分数)转成小数是有限小数还是无限循环小数。  

如果 a / b 转成小数是有限小数,则输出一个整数,表示小数部分有几位。  

如果 a / b 转成小数是无限循环小数,则输出一个整数,表示小数部分每几位是一个循环。  

举一些例子:  
- 1 / 4 = 0.25,是一个小数部分有 2 位的有限小数;
- 2 / 3 = 0.666666……,是一个循环节为 6(1 位)的无限循环小数;
- 3 / 11 = 0.272727272727…… 是一个循环节为 27(2 位)的无限循环小数;
- 5 / 13 = 0.384615384615…… 是一个循环节为 384615(6 位)的无限循环小数;
- 3 / 35 = 0.085714285714285…… 是一个从百分位开始循环,且循环节为 857142(6 位)的无限循环小数。  
- 7 / 18 = 0.388888888....    循环节也是1位

Input

一行,两个整数 a 和 b(1 ≤ a < b ≤ 1000)。

Output

输出一个整数。

如果 a / b 是有限小数,该整数表示小数部分的位数;

如果 a / b 是无限循环小数,该整数表示循环节的位数。

Sample Input Copy

1 4

Sample Output Copy

2

HINT

输入样例2
2 3
输出样例2
1


输入样例3
3 35
输出样例3
6

Source/Category