问题 B:小数循环节
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:6
解决:3
题目描述
给定正整数 $a, b$,如果 $a$ 除以 $b$ 结果为无限循环小数,求解该无限循环小数的循环节及其长度, 否则输出 NO
输入
输入一行,以空格分隔的两个正整数 $a,b$,输入数据保证 $a$ 除以 $b$ 的结果不会出现无限不循环小数。
$1\le a,b\le 10^6$
输出
输出第一行为小数的循环节的长度,第二行为小数的循环节
如果是有限小数,则输出 NO
样例输入-1 复制
3 7
样例输出-1 复制
6
428571
样例输入-2 复制
11 12
样例输出-2 复制
1
6