hdu 2117 Just a Numble

hdu   2117   Just a Numble                 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2117

题目大意：给出两个整数n、m，求1/n所得小数的小数点后第m位数。

题目分析：大数相除模拟水。

code:

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,n,m,a[100000];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(a,0,sizeof(a));
        i=10,j=1;
        while(j<m)
        {
            if(!i)break;
            while(i<n)i*=10,j++;
            a[j]=i/n;
            i%=n;
            //printf("i==%d\nj==%d",i,j);
        }
        printf("%d\n",a[m]);
    }
    return 0;
}

PS：一开始被数据范围吓到了，惨……