问题 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