无限循环小数

    使用数组精确计算M/N（0<M<N<=100）的值。如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出循环节的起止位置（小数位的序号）。

#include "stdio.h"
int sum=0;

void judge(int p, int q)
{
	int *rest=new int[q];
	//int rest[100];
	rest[0]=p;
	int count=1;
	int flag=0;
	int i,j,m,n;

	m=p; n=q;
	for(i=0;i<q;i++)
	{		
		int num=(m*10)%n;
		if (num==0)
			return;
		else{
			for(j=0;j<count;j++)
			{
				if (rest[j]==num)
				{
					flag=1;
					sum++;
					printf("%d div %d \t start:%d, end: %d\n",p,q,j+1,count);
					return;
				}					
			}
			if(flag==0)				
				rest[count++]=num;
			else
				return;
		}
		m=num;
	}
}
void main()
{	
	for(int m=1;m<100;m++)
		for(int n=m+1;n<=100;n++)
			judge(m,n);	
	printf("\n\nthe total number is %d\n",sum);
}