不用压位也能水过..

就是C(k-1，g(x)-1)。。马克之

@zjmfrank2012 怎么这么快就过了

@zjmfrank2012 一开始没想到，蛤蛤

可以滚动数组啊@神马之云cstdio

原来以为n^2递推会爆M，现在发现也可以，亿进制这样的
高精度写错了……写错的原因是前一段用一个有相同错误的高精过了一道题……
这都啥世道(╯‵□′)╯︵┻━┻

我去算法被压制了@1846834

提供一个小发现：（本题用此方法全部正确）
pow(x,x)%moder==pow(x%moder,x%moder)
其实正规的算法应该是快速幂。（自己也不会）
n^m=n^(2^x1)*n^(2^x2)*...*n^(2^xn)
其中m=2^x1+2^x2+...+2^xn
例：
5^9=5^8*5^0*5^0*5^1
然后一个高精度加法，数值递推（推出来后是一个杨辉三角），我用的是十亿进制
搞定。