U418615 循环节

题目背景

xxs 最近迷上了数学,他想知道如何找到循环节。

题目描述

给定三个正整数 $a, b, n(a, b\le 1000, n \le 100)$,如果 $a \ / \ b$ 的小数部分的位数小于 $n$,输出 `-1`。如果有完整的循环节,那么输出这个循环节。如果没有,输出 `0`。

输入格式

一行三个整数 $a, b, n(a, b\le 1000, n \le 100)$。

输出格式

如果 $a \ / \ b$ 的小数部分的位数小于 $n$,输出 `-1`。如果有完整的循环节,那么输出这个循环节。如果没有,输出 `0`。

说明/提示

对于 $100\%$ 的数据,保证 $a, b, n(a, b\le 1000, n \le 100)$。