随笔分类 -  组合数学

摘要:Description 字母表的长度为$m$,用表中的字母构造长度为$2n$的字符串,要求同一种字母能同时出现在前$n$个字符中和后$n$个字符中。输出方案数,结果模$10^9+7$。 Input 第一行给出用例组数$T$,每组用例给出两个整数$n$和$m$。$1 \leqslant n,m \le 阅读全文
posted @ 2017-08-17 21:46 达达Mr_X 阅读(179) 评论(0) 推荐(0)
摘要:Description 给出序列$A$ ,问有多少不同的序列$B$满足以下条件: 1. $1 \leqslant b_i \leqslant a_i$ 2. $gcd(B_1,B_2,\cdots, B_n) \geqslant 2$ Input 第一行一个整数 $T$表示用例组数,每组用例首先输入 阅读全文
posted @ 2017-08-06 14:36 达达Mr_X 阅读(225) 评论(0) 推荐(0)