摘要:
求组合数 III 卢克斯定理 给定 nn 组询问,每组询问给定三个整数 a,b,p,其中 p 是质数,请你输出 Cbamodp的值。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含一组 a,b,p。 输出格式 共 n 行,每行输出一个询问的解。 数据范围 1≤n≤20 1≤b≤a≤10^` 阅读全文
posted @ 2021-07-12 15:09
JK~
阅读(88)
评论(0)
推荐(0)
摘要:
求组合数 1 给定 n 组询问,每组询问给定两个整数 a,b,请你输出 Cbamod(109+7) 的值。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含一组 a 和 b。 输出格式 共 n 行,每行输出一个询问的解。 数据范围 1≤n≤10000 1≤b≤a≤2000 输入样例: 3 3 阅读全文
posted @ 2021-07-12 15:06
JK~
阅读(37)
评论(0)
推荐(0)
摘要:
求组合数 IV 输入 a,b,求 Cba 的值。 注意结果可能很大,需要使用高精度计算。 输入格式 共一行,包含两个整数 a 和 b。 输出格式 共一行,输出 Cba 的值。 数据范围 1≤b≤a≤5000 输入样例: 5 3 输出样例: 10 #include <iostream> #includ 阅读全文
posted @ 2021-07-12 11:24
JK~
阅读(37)
评论(0)
推荐(0)
摘要:
满足条件的01序列 卡特兰数 给定 n 个 0 和 n 个 1,它们将按照某种顺序排成长度为 2n 的序列,求它们能排列成的所有序列中,能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。 输出的答案对 109+7 取模。 输入格式 共一行,包含整数 n。 输出格式 共一行,包含一 阅读全文
posted @ 2021-07-12 11:21
JK~
阅读(40)
评论(0)
推荐(0)