循环小数java uva202

题目
给定一个分数（任何有理数都可以表示成循环小数），请按照格式输出该分数的结果。

输出格式
将循环节用括号包裹起来，如果循环节长度超过50位就只输出前50位，剩下的用"…"代替。第二行前面有三个空格。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		while(sc.hasNext()) {
			int n=sc.nextInt();
			int m=sc.nextInt();
			int[] u=new int[3005];//将每次手动模拟计算出的余数 所对应的位置 标记
			int[] r=new int[3005];//将商得出的结果 存在数组里
			int[] s=new int[3005];//按先后顺序 将每次手动模拟计算出的余数 存在数组里
			int count=0;//等于小数的位数+1
			int t=n;//用变量t保留原数据，后面n会变动
			r[count++]=n/m;//这里计算出 商的整数部分 并存入数组
			n=n%m;//得到余数 存放在s[]中
			//遇到下面两种情况时继续计算
			//1.当这个余数没出现过，对应u[]数组中值为0时（当u[]对应值不为0，说明这个余数之前出现过，则出现循环节）
			//2.或者当n不等于0时（n是上一轮的余数，如果等于0表示除尽了，计算完毕了）继续计算
			while(u[n]==0 && n!=0) {
				u[n]=count;//每轮计算出的余数 所对应的位置 标记
				s[count]=n;//每轮计算出的余数 存在数组里
				r[count++]=10*n/m;//每轮计算出商的结果 存在数组里
				n=10*n%m;
			}
			System.out.print(t+"/"+m+"="+r[0]+".");
			for (int i = 1; i<count && i<=50; i++) {
				if(s[i]==n) {
					System.out.print("(");
				}else {
					System.out.print(r[i]);
				}
			}
			if(count>50) {
				System.out.println("...");
			}
			if(n==0) {
				System.out.print("(0");
			}
			System.out.println(")");
			int len=n==0?1:count-u[n];//n=0表示除尽了，没有循环节，就输出1
			System.out.println("   "+len+" = number of digits in repeating cycle");
		}
	}
}