摘要：
直接python搞过。没啥好办法。看了下别人做的，多数也是大数乘法搞过。 如果用大数做的话，c++写的话，fft优化大数乘法，然后快速幂一下就好了。 阅读全文
摘要：
组合数,2n中选n个。向右走有n步，向下走有n步。共2n步。有n步是向右走的，计算向右走的这n步的所有情况，即C(2n,n)。 或者，每一步，只能从右边或者上边走过来，只有这两种情况，即step[i][j] = step[i 1][j]+step[i][j 1]，递推即可。 include usin 阅读全文