题目描述
经过了长时间的劳动。志愿者们都疲惫不堪(真心感谢他们),但是还有很多任务。 于是志愿者们想到了一个办法,用三个数来决定那些人来做下一个任务,这样其他人就可以休息了。
规则是这样的:三个数n、m和k,所有人自行选择一个0-9的编号,根据n/m的第k位小数的来决定哪些人来下一个任务,如果n/m的第k位小数为s,那么选择s编号的人休息
。小明太累了,于是请教你怎么能快速得出答案。
输入
多组测试数据。
每组测试数据输入有三个正整数n,m,k。(1<=n, m<=1000, 1<=k<=100000)