问题 E: 赛前的准备--轮班

问题 E: 赛前的准备--轮班

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