#P3031. 理科男
理科男
理科男
题目描述
吃过草莓刨冰后,Vani 问了 cl 一个关于分数的问题。
给定分数 和进制 。如果 在 进制下是有限小数,求小数点后的最少位数。如果是循环小数,求循环开始前的小数位数和循环节长度,二者都取最短的表示。
输入格式
第一行一个正整数 ,表示数据组数。接下来 行,每行三个整数 ,以空格分隔。
输出格式
对每组数据输出一行两个整数 ,以一个空格分隔。
- 若为有限小数, 是小数点后的位数,。
- 若为循环小数, 是小数点后、循环开始前的位数, 是最短循环节的长度。纯循环小数的 。
数据范围
,,。原赛 的数据满足 。
样例
3
1 8 10
17 99 10
217 990 10
3 0
0 2
1 2
样例解释
三组数据都是十进制。,,。