公式队友推的啊
题解在这里http://blog.sina.com.cn/s/blog_6bddecdc0102uyex.html
然后java悲剧了 比的时候怎么调怎么烂 然后C++大数模版居然TLE
留个赛后写的在这里 看来比赛的时候还是太无脑了 java大数写法就当提个醒吧
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
static Scanner cin=new Scanner(System.in);
public static void main(String[] args)
{
int n,t;
BigInteger a,b,c,d,e,sum,x,N,two=BigInteger.valueOf(2),one=BigInteger.valueOf(1),eight;
BigInteger fone=BigInteger.valueOf(-1),six=BigInteger.valueOf(6),four=BigInteger.valueOf(4);
int D;
while(cin.hasNext()){
N=cin.nextBigInteger();D=cin.nextInt();
c=BigInteger.valueOf(D*(D-1));
a=N;a=a.add(four);
a=a.multiply(a);
a=a.multiply(c);
b=N;b=b.pow(D);
b=b.multiply(BigInteger.valueOf(18));
d=a.gcd(b);
if(a.equals(b)){
System.out.println("1");
}
else {
System.out.println(a.divide(d)+"/"+b.divide(d));
}
}
}
}