2018焦作区域赛——E - Resistors in Parallel

Gym - 102028E

规律+高精度

1 2 3 5 7 11 13 17
23=6
1+1/3+1/2+1/6
23*5=30
1+1/2+1/3+1/5+1/6+1/10+1/15+1/30=12/5
数的因子的自由组合的乘积的和等于各因子加一连乘

代码：

import java.util.Scanner;
import java.util.function.BinaryOperator;

import javax.management.BadBinaryOpValueExpException;

import java.io.BufferedInputStream;
import java.math.BigInteger;
import java.math.BigDecimal;

public class Main {
    private static Scanner cin=new Scanner(new BufferedInputStream(System.in));
    static int[] biao=new int[1005];
    static void Cal() {
    	for(int i=1;i<600;i++) {
    		for(int j=2;j<=Math.sqrt(i);j++) {
    			if(i%j==0) {
    				biao[i]=1;
    				break;
    			}
    		}
    	}
    }
    public static void main(String[] args) {
    	Cal();
        int t=cin.nextInt();
        for(int i=0;i<t;i++) {
            BigInteger n;
            n=cin.nextBigInteger();
            BigInteger temp=BigInteger.ONE;
            int last=2;
            BigInteger up=BigInteger.ONE;
            for(int j=2;temp.compareTo(n)!=1;j++) {
            	if(biao[j]==0) {
            		temp=temp.multiply(BigInteger.valueOf(j));
            		up=up.multiply(BigInteger.valueOf(j+1));
            		last=j;
            	}
            }
            temp=temp.divide(BigInteger.valueOf(last));
            up=up.divide(BigInteger.valueOf(last+1));
            BigInteger d=up.gcd(temp);
            System.out.print(temp.divide(d));
            System.out.print("/");
            System.out.println(up.divide(d));
        }
    }
}