随笔分类 - 组合数学
摘要:Description 字母表的长度为$m$,用表中的字母构造长度为$2n$的字符串,要求同一种字母能同时出现在前$n$个字符中和后$n$个字符中。输出方案数,结果模$10^9+7$。 Input 第一行给出用例组数$T$,每组用例给出两个整数$n$和$m$。$1 \leqslant n,m \le
阅读全文
摘要:Description 给出序列$A$ ,问有多少不同的序列$B$满足以下条件: 1. $1 \leqslant b_i \leqslant a_i$ 2. $gcd(B_1,B_2,\cdots, B_n) \geqslant 2$ Input 第一行一个整数 $T$表示用例组数,每组用例首先输入
阅读全文