2016年7月13日
HDU4869：Turn the pokers（快速幂求逆元+组合数）
摘要： 题意： 给出n次翻转和m张牌，牌相同且一开始背面向上，输入n个数xi，表示xi张牌翻转，问最后得到的牌的情况的总数。 思路： 首先我们可以假设一开始牌背面状态为0，正面则为1，最后即是求ΣC(m,k),k为所有能取到1的情况。首先我们要确认最后1的奇偶性。因为一次翻转0->1,或者1->0,则最后所 阅读全文
posted @ 2016-07-13 21:05 遗风忘语 阅读(463) 评论(0) 推荐(0) 编辑