割り算の筆算

学校で割り算の筆算を習い、循環小数になる場合とならない場合があるなと気づいたマー君は、
正の有理数$n\div m$が循環小数なのかどうか気になりました。
しかし、大きい数の割り算の筆算が面倒なマーくんは、
代わりにプログラムを書いて循環小数かどうか調べようと思いました。
マー君の代わりに$n\div m$が循環小数なのかどうか調べ、
循環小数でなければ$0$を、循環小数ならば最小の循環節(※)の長さを出力してください。
(※)循環節とは、小数のうち無限に繰り返される部分の数字列です。
なお、ここでの割り算は$10$進数で行うとします。

制約

1<=n<=10**7,1<=m<=10**7

必要な変数

n
m

入力例1

n = 3
m = 8

出力例1

0

$3\div 8=0.375$なので循環しません。なので$0$を出力します。

入力例2

n = 1
m = 6

出力例2

1

$1\div 6=0.1666666...$となり以降無限に$6$が続きます。最短の循環節は$6$となり、その長さである$1$を出力します。