摘要: 当 p 为质数时 $$c_m^n \equiv c_{m\%p}^{n\%p} c_{m/p}^{n/p}\pmod p$$ 模版,注意这其中的逆元求法 cpp include include include include include define ll long long using nam 阅读全文
posted @ 2018-03-23 20:25 Mr_Wolfram 阅读(141) 评论(0) 推荐(0) 编辑
摘要: "题解" cpp include include include include include define ll long long using namespace std; const int MOD = 1e9 + 9, MAXN = 100005; int T, n, num[MAXN], 阅读全文
posted @ 2018-03-23 14:46 Mr_Wolfram 阅读(185) 评论(0) 推荐(0) 编辑