Lucas定理
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P2480] [BZOJ 1951] [SDOI2010]古代猪文
洛谷传送门BZOJ传送门题目背景“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经济,很少与外界联系,商贸活动就更少了。因此也很少有其他动物知道这样...原创 2018-09-07 15:33:43 · 156 阅读 · 0 评论 -
[Luogu P3773] [BZOJ 4903] [UOJ 300] [CTSC2017]吉夫特
洛谷传送门BZOJ传送门UVA传送门题目描述简单的题目,既是礼物,也是毒药。B 君设计了一道简单的题目,准备作为 gift 送给大家。输入一个长度为 nnn 的数列 a1,a2,⋯ ,ana_1, a_2, \cdots , a_na1,a2,⋯,an问有多少个长度大于等于 222 的不上升的子序列满足:Πi=2k(abi−1abi)mod&...原创 2018-09-25 11:39:24 · 242 阅读 · 0 评论 -
[Luogu P3301] [BZOJ 3129] [SDOI2013]方程
洛谷传送门BZOJ传送门题目描述给定方程X1+X2+...+Xn=MX_1+X_2+... +X_n=MX1+X2+...+Xn=M我们对第1..n11..n_11..n1个变量进行一些限制:X1≤A1X_{1} \le A_{1}X1≤A1X2≤A2X_{2} \le A_{2}X2≤A2…Xn1≤An1X_{n1} \le A_{n1}Xn1≤An1我们...原创 2018-12-11 15:03:11 · 184 阅读 · 0 评论