题目描述

我们知道，分数q/p（p和q都是正整数且p和q互质），化成小数，得到的要么是有限小数，要么是无限循环小数。在本题中，输入q和p的值，如果能化成有限小数，则输出0，否则输出得到的无限循环小数的循环节。例如，2113/9900 = 0.21343434...，那么循环节是34。

输入格式

输入数据占一行，为两个正整数q和p，0<q<p≤10000000，分别表示分子和分母。

输出格式

输出占一行，为0或循环节。

输入输出样例 #1

输入 #1

3 8

输出 #1

0

输入输出样例 #2

输入 #2

2113 9900

输出 #2

34

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.