Sort by

recency

|

2 Discussions

|

  • + 1 comment

    import java.io.; import java.util.; import java.math.*;

    public class Solution { public static void main(String[] args) { new Solution().run(); }

    // 1 : +2/3*n^1-4/3*n^0
    // 2 : 40*n^2-144*n+131 / 90
    // 3 : 280*n^3-1344*n^2+2063*n-1038 / 945
    // 4 : 2800*n^4-15680*n^3+28844*n^2-19288*n+4263 / 14175
    // 5 : 12320*n^5-73920*n^4+130328*n^3-29568*n^2-64150*n-5124 / 93555
    // 6 : 44844800*n^6-269068800*n^5+322081760*n^4+706113408*n^3-1344748912*n^2-329275872*n+957888513 / 510810300
    
    void output(BigInteger num, BigInteger denom) {
        BigInteger gcd = num.gcd(denom);
        num = num.divide(gcd);
        denom = denom.divide(gcd);
        System.out.println(num + " / " + denom);
    }
    
    void solve(int k, BigInteger n) {
        if (k == 1) {
            BigInteger num = BigInteger.valueOf(2).multiply(n).subtract(BigInteger.valueOf(4));
            BigInteger denom = BigInteger.valueOf(3);
            output(num, denom);
        } else if (k == 2) {
            BigInteger n2 = n.pow(2);
            BigInteger num = BigInteger.valueOf(40).multiply(n2).subtract(BigInteger.valueOf(144).multiply(n)).add(BigInteger.valueOf(131));
            BigInteger denom = BigInteger.valueOf(90);
            output(num, denom);
        } else if (k == 3) {
            BigInteger n2 = n.pow(2);
            BigInteger n3 = n.pow(3);
            BigInteger num = BigInteger.valueOf(280).multiply(n3).subtract(BigInteger.valueOf(1344).multiply(n2)).add(BigInteger.valueOf(2063).multiply(n)).subtract(BigInteger.valueOf(1038));
            BigInteger denom = BigInteger.valueOf(945);
            output(num, denom);
        } else if (k == 4) {
            BigInteger n2 = n.pow(2);
            BigInteger n3 = n.pow(3);
            BigInteger n4 = n.pow(4);
            BigInteger num = BigInteger.valueOf(2800).multiply(n4).subtract(BigInteger.valueOf(15680).multiply(n3)).add(BigInteger.valueOf(28844).multiply(n2)).subtract(BigInteger.valueOf(19288).multiply(n)).add(BigInteger.valueOf(4263));
            BigInteger denom = BigInteger.valueOf(14175);
            output(num, denom);
        } else if (k == 5) {
            BigInteger n2 = n.pow(2);
            BigInteger n3 = n.pow(3);
            BigInteger n4 = n.pow(4);
            BigInteger n5 = n.pow(5);
    
            BigInteger num = BigInteger.valueOf(12320).multiply(n5).subtract(BigInteger.valueOf(73920).multiply(n4)).add(BigInteger.valueOf(130328).multiply(n3)).subtract(BigInteger.valueOf(29568).multiply(n2)).subtract(BigInteger.valueOf(64150).multiply(n)).subtract(BigInteger.valueOf(5124));
            BigInteger denom = BigInteger.valueOf(93555);
            output(num, denom);
        } else if (k == 6) {
            BigInteger n2 = n.pow(2);
            BigInteger n3 = n.pow(3);
            BigInteger n4 = n.pow(4);
            BigInteger n5 = n.pow(5);
            BigInteger n6 = n.pow(6);
    
            BigInteger num = BigInteger.valueOf(44844800).multiply(n6).subtract(BigInteger.valueOf(269068800).multiply(n5)).add(BigInteger.valueOf(322081760).multiply(n4)).add(BigInteger.valueOf(706113408).multiply(n3)).subtract(BigInteger.valueOf(1344748912).multiply(n2)).subtract(BigInteger.valueOf(329275872).multiply(n)).add(BigInteger.valueOf(957888513));
            BigInteger denom = BigInteger.valueOf(510810300);
            output(num, denom);
        }
    }
    
    void run() {
        Scanner in = new Scanner(System.in);
        int k = in.nextInt();
    
        BigInteger n = in.nextBigInteger();
    
        solve(k, n);
    }
    

    }

  • + 1 comment

    somebody post solution

No more comments