网站备案网站建设方案书9951026企业邮箱888

网站备案网站建设方案书,9951026企业邮箱888,免费自助建站哪个网站最好,有个网站可以接单做设计的题目背景星川之下皆萤火尘埃#xff0c; 我独行在人潮你天真而待。 相遇若是借丹青着色#xff0c; 青原上 绯樱如海。——银临《青原樱》(Cover 人衣大人)题目描述扶苏是一个非常喜欢边听古风鸽边写数学题的人#xff0c;因此这道题其实是个五三原题。扶苏希望重现青原上樱…题目背景星川之下皆萤火尘埃我独行在人潮你天真而待。相遇若是借丹青着色青原上 绯樱如海。——银临《青原樱》(Cover 人衣大人)题目描述扶苏是一个非常喜欢边听古风鸽边写数学题的人因此这道题其实是个五三原题。扶苏希望重现青原上樱花盛开的景色于是他准备了很多互不相同樱花树幼苗准备种成一行。这一行中一共有 n 个位置可以种下樱花而扶苏准备了 m 支幼苗。由于樱花盛放时对左右空间需求非常大所以樱花不能紧挨着种植也就是任意两支幼苗之间必须至少存在一个不种花的空位置。按照这种方式种花并不难但是令扶苏感到好奇的是一共有多少合法的方案让他把这 m 支幼苗都种下去。一个方案是合法的当且仅当他满足上一段中叙述的要求。如果我们将花按照 1,2,3,…,m 编号两种方案不同当且仅当被选择种花的位置不同或从左向右数花的编号序列不同。为了避免输出过大答案对一个参数 p 取模。输入格式每个输入文件中有且仅有一组测试数据。测试数据只有一行四个整数依次代表 type, n, m, p其中 type 是一个帮助你判断测试点类型的参数会在数据范围中说明。输出格式输出一行一个整数代表答案对 p 取模的结果。输入输出样例输入 #1复制1 3 2 19260718输出 #1复制2说明/提示样例输入输出 1 解释一共有 2 个樱花幼苗 3 个种花的位置如果给幼苗编号为 1, 2位置编号为 1, 2, 3那么两种方案分别如下位置123方案 1幼苗 1空幼苗 2方案 2幼苗 2空幼苗 1数据规模与约定本题采用多测试点捆绑测试共有 6 个子任务。子任务编号n≤m≤type特殊性质子任务分值1110特殊性质 15220201特殊性质 11534002002无204200020003无205200000010000004特殊性质 2206200000010000005无20特殊性质 1保证对应测试点的实际方案数(在取模前)不超过 106特殊性质 2保证 p 是一个质数。对于 100% 的数据保证1≤n≤2×106。1≤m≤106。1≤p≤109。1≤m≤⌈2n​⌉。提示请使用合适的数据类型来进行运算避免溢出。参数 type 可以帮助你快速的判断子任务编号。代码实现#includeiostream #define LL long long using namespace std; LL t, n, m, p, res 1; int main() { cin t n m p; for(int i n - 2 * m 2; i n - m 1; i) res (res * i) % p; cout res endl; return 0; }