逆元
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4071] [BZOJ 4571] [SDOI2016] 排列计数
洛谷传送门 BZOJ传送门 题目描述 求有多少种长度为 nnn 的序列 AAA,满足以下条件: 1∼n1∼n1 \sim n 这 n 个数在序列中各出现了一次 若第 iii 个数 A[i]A[i]A[i] 的值为 iii,则称 iii 是稳定的。序列恰好有 mmm 个数是稳定的 满足条件的序列可能很多,序列数对 109+7109+710^9+7 取模。 输入输出格式 ...原创 2018-07-04 21:14:56 · 359 阅读 · 0 评论 -
[Luogu P1641] [BZOJ 1856] [SCOI2010]生成字符串
洛谷传送门 BZOJ传送门 题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把nnn个111和mmm个000组成字符串,但是任务还要求在组成的字符串中,在任意的前kkk个字符中,111的个数不能少于000的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入输出格式 输入格式: 输入数据是一行,包括222个数字nnn和mmm 输出格式: ...原创 2018-10-22 08:30:41 · 166 阅读 · 0 评论