【BZOJ4870】组合数问题(计数DP,快速幂)
摘要:
题意: 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 思路:From http://blog.csdn.net/qq_33229466/article/details/70665582 实际上就是要我们从nk件物品里面选出若干件,使得其数量模k等于r的 阅读全文
posted @ 2017-04-25 11:23 myx12345 阅读(712) 评论(0) 推荐(0) 编辑