小红的循环节长度
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红知道任意分数都可以写成小数的形式,且一定是有限小数或无限循环小数中的一种。
小红想知道,分数的循环节前面部分的长度、以及循环节的长度是多少?

输入描述:

两个正整数 pq,代表分子和分母。

输出描述:

如果p/q为有限小数,则输出-1。
否则输出循环节前面部分的长度、以及循环节的长度。
请注意,循环节前面的长度要尽可能小,例如1/7=0.1428571428571……,那么循环节前面的长度为0。
示例1

输入

复制
1 6

输出

复制
1 1

说明

\frac{p}{q}=0.16666...
循环节前面部分长度是1,循环节长度是1。
示例2

输入

复制
6 7

输出

复制
0 6

说明

\frac{6}{7}=0.857142857142...
循环节前面部分长度是0,循环节长度是6。
示例3

输入

复制
1 4

输出

复制
-1

说明

\frac{1}{4}=0.25
为有限小数。