- 博客(152)
- 收藏
- 关注
原创 [2016-3-23 Test]
[BZOJ 4361] isn[BZOJ 4358] permu[BZOJ 3522][Poi2014] Hotel
2016-03-23 17:23:31 597
转载 [BZOJ 2142]礼物
OTZ Po姐姐 题目的意思是求C(n, m1) * C(n-m1, m2) * C(n-m1-m2, m2)….(mod P) 感觉是小学数学。。 化简一下就是 n! / πmi=1π_{i=1}^{m} w[i]! 但是mod的数不一定是质数,不能用费马小定理。 paii≤105p_i^{a_i} ≤ 10 ^5 我们可以对于每个质数块 paiip_i^{a_i} 分别计算答案
2016-03-22 11:42:47 706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人