小红知道任意分数都可以写成小数的形式,且一定是有限小数或无限循环小数中的一种。 小红想知道,分数的循环节前面部分的长度、以及循环节的长度是多少?
输入描述:
两个正整数 和 ,代表分子和分母。


输出描述:
如果pq为有限小数,则输出-1。否则输出循环节前面部分的长度、以及循环节的长度。请注意,循环节前面的长度要尽可能小,例如17=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
为有限小数。
加载中...