高精专题——一入高精深似海，从此AC是路人.

1.高精简单操作

题面

代码

高精，GCD，stein.

即

    gcd(a,b)=2*gcd(a/2,b/2);

    gcd(a,b)=gcd(a/2,b);

    gcd(a,b)=gcd(a,b/2);

    再用辗转相减套个高精就好

2.高精除int

题面

代码

高精，katalan，组合数学.

即

    暴力打表观察/分析一下，易得答案为katalan数

    递推显然是要T的，化简一波就好了

    再套个高精，支持除非高精就行

3.高精乘高精

题面

代码

高精，DP.

    DP不难，高精乘高精倒是DEBUG了一晚上...

4.高精大全

题面

代码

高精，二分答案，快速幂.

    极其恶(nao)心(can)的是，n>=0，这要是考试可就真GG了.

    最后一个点莫名其妙WA了就搞了一波特判