网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[Nescafé 18]理科男
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | kubi.in | 输出文件 | kubi.out |
背景 Background
吃过草莓刨冰之后,Vani和cl有些疲倦地坐在一个长椅上。
“呐,玩得开心吗?”Vani忽然问道。
“嗯……很,很开心的说。”
“那么,我有一个问题想要问你呢。”
cl的脸有点红了起来。
“嗯……好吧。问、问吧……我会告诉你的哦……”
“那好。对于一个分数A / B……”
“嗯……哎?哎?!”
“……就是这个问题。我觉得这个问题好纠结啊……”
Vani淡定地说完这句话。
吃过草莓刨冰之后,Vani和cl有些疲倦地坐在一个长椅上。
“呐,玩得开心吗?”Vani忽然问道。
“嗯……很,很开心的说。”
“那么,我有一个问题想要问你呢。”
cl的脸有点红了起来。
“嗯……好吧。问、问吧……我会告诉你的哦……”
“那好。对于一个分数A / B……”
“嗯……哎?哎?!”
“……就是这个问题。我觉得这个问题好纠结啊……”
Vani淡定地说完这句话。
“啊?!哈啊?!”
描述 Description
对于给定的分数 A / B,求其在 K 进制下是有限小数还是循环小数。如果是有限小数,求小数点后的位数;如果是循环小数,则求混循环部分和循环节的长度又分别是多少。
注意,循环节指的是最短循环节,且混循环部分的长度也指最短。
输入格式 Input Format
第一行一个正整数 T,表示测试数据的数目。
每个测试数据包含三个空格分隔的整数 A, B, K。含义如题目所示。
输出格式 Output Format
对于每个测试数据,在单独的一行内输出两个空格分隔的整数 M, R。
其中 M 表示混循环部分的长度,R 表示循环节的长度。
如果 A / B 在 K 进制下是有限小数,则 R = 0,M 为小数点后面的位数;如果 A / B 在 K 进制下是纯循环小数,则 M = 0。
样例输入 Sample Input
3
1 8 10
17 99 10
217 990 10
样例输出 Sample Output
3 0
0 2
1 2
时间限制 Time Limitation
各个测试点1s
注释 Hint
对于 50% 的数据,B≤100000。
对于 100% 的数据,1≤A