随笔分类 - 数学 - Lucas定理

【loj6142】「2017 山东三轮集训 Day6」A 结论题+Lucas定理

摘要：题目描述 JOHNKRAM 最近在研究集合。他从

[1, 2 n]

$[1,2n]$ 中任选了

n

$n$ 个不同的整数，组成了

(\binom{2 n}{n})

$\binom{2n}{n}$ 个不同的集合。现在他想知道，在这些集合中，有多少个集合含有偶数个偶数？答案可能很大，你只需要告诉他答案

mod 1000003

$\text{mod}\ 1000003$ 的结果即可阅读全文

posted @ 2018-03-22 20:36 GXZlegend 阅读(482) 评论(0) 推荐(0) 编辑

【bzoj1951】[Sdoi2010]古代猪文费马小定理+Lucas定理+中国剩余定理

摘要：题目描述求

g^{\sum_{k | n} C_{n}^{\frac{n}{k}}} \mod 999911659

$g^{\sum\limits_{k|n}C_{n}^{\frac nk}}\mod 999911659$ 输入有且仅有一行：两个数N、G，用一个空格分开。输出有且仅有一行：一个数，表示答案除以999911659的余数。样例输入 4 2 样例输出 2048 题解费马小定理+L 阅读全文

posted @ 2017-10-13 14:48 GXZlegend 阅读(332) 评论(0) 推荐(0) 编辑

【bzoj2111】[ZJOI2010]Perm 排列计数 dp+Lucas定理

摘要：题目描述称一个1,2,...,N的排列P1,P2...,Pn是Mogic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Mogic的，答案可能很大，只能输出模P以后的值输入输入文件的第一行包含两个整数 n和p，含义如上所述。输出输出文件中仅包含一个整数，阅读全文

posted @ 2017-08-16 08:29 GXZlegend 阅读(300) 评论(0) 推荐(0) 编辑

【bzoj3782】上学路线 dp+容斥原理+Lucas定理+中国剩余定理

摘要：题目描述小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则，阅读全文

posted @ 2017-08-15 19:36 GXZlegend 阅读(483) 评论(0) 推荐(0) 编辑

【bzoj4591】[Shoi2015]超能粒子炮·改 Lucas定理

摘要：题目描述曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子流。现在SHT 阅读全文

posted @ 2017-07-11 09:01 GXZlegend 阅读(654) 评论(0) 推荐(0) 编辑

【bzoj4403】序列统计 Lucas定理

摘要：题目描述给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。输入输入第一行包含一个整数T，表示数据组数。第2到第T+1行每行包含三个整数N、L和R，N、L和R的意义如题所述。输出输出包含T行，每行有一个数字，表示你所阅读全文

posted @ 2017-05-27 10:43 GXZlegend 阅读(375) 评论(0) 推荐(0) 编辑

【bzoj2982】combination Lucas定理

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801490.html 题目描述 LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 阅读全文

posted @ 2017-05-03 13:31 GXZlegend 阅读(373) 评论(0) 推荐(0) 编辑