循环小数（Repeeating Decimals)

输入整数a和b（0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。例如a=5,b=43,小数表示为0.（11627906976441860465）,循环节长度为21。

#include<stdio.h>
#include<string.h>
int book[3000],v[3000],s[3000];
int main()
{
    int n,m,i,j=0;
    while(~scanf("%d%d",&n,&m))
    {
  	memset(book,0,sizeof(book));
  	memset(v,0,sizeof(v));
  	memset(s,0,sizeof(s));
  	int x=n,num=0;
  	v[num++]=n/m;
  	n=n%m;
  	while(!book[n]&&n)
  	{
            book[n]=num;
            s[num]=n;
            v[num++]=n*10/m;
            n=n*10%m; 
  	}
  	printf("%d/%d = %d.",x,m,v[0]);
  	for(i=1;i<num&&i<=50;i++)
  	{
   	      if(s[i]==n&&n!=0)
  	      {
    		  printf("(");
   	      }
   	      printf("%d",v[i]);
        }
        if(n==0)
        {
   	      printf("(0");
        }
        if(num>50)
        {
              printf("..."); 
        }
        printf(")\n");
        if(n==0)
        {
   	     printf("   1 = number of digits in repeating cycle\n\n");
        }
   
        else 
        {
             printf("   %d = number of digits in repeating cycle\n\n",num-book[n]);
        }
    }
    return 0;
}