2333：jzqjzq的博客专栏

题面：BZOJ2822 Luogu2532 本题就是Catalan数 Python：暴力直接求100B– C++：质因数分解+高精度 首先是这个公式： 所以我们直接对1~2n质因数分解一下，然后高精乘单精就可以解决问题了 代码：

http://www.lydsy.com/JudgeOnline/problem.php?id=1213 https://www.luogu.org/problem/show?pid=2293 首先说一下，这又是我们某次膜你赛的题目。。。 先上题解：这题只要求一个数非负根取整后的结果，没有小数部分，所以思路很简单 我们可以直接二分答案，二分出某个值然后判断这个数的m次幂与原数判断： mid^m==n，答案直

http://www.lydsy.com/JudgeOnline/problem.php?id=1876 https://www.luogu.org/problem/show?pid=2152 其实就是高精度gcd，因为辗转相除要试乘很麻烦而且耗时间（~~我是不会告诉你我其实是不会高精度除法~~），有个更相减损法很好用： > 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。——《