Please Login in order to post a 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); }
}
somebody post solution
No more comments
Seems like cookies are disabled on this browser, please enable them to open this website
public class Solution { public static void main(String[] args) { new Solution().run(); }
}
somebody post solution