w4149

BZOJ 4403: 序列统计Time Limit: 3 Sec Memory Limit: 128 MB Description给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行包含三个整数N、L和R，N、L和R的意义如题所述。 1≤N,L

Problem 1. treasure Input file: treasure.in Output file: treasure.out Time limit: 1 second Memory limit: 256 MB 最近Mr. H 得到了一个宝箱, 但宝箱被上了锁, 需要解决一个问题才能将其打开, 问题是这样的: 你有n 个不同的苹果, 你想从里面选出m 个来, 问方案数, 结果

crf 出生的第一秒1 Description crf 是一个天才。 他出生的第一秒，就已经学完了整本《组合数学》。 他觉得作为高中生的你，应该比才出生一秒的他差不到哪去，于是他决定向你问一个问题。 crf 想知道，从n 个物品中选出m 个的方案数，由于他很讨厌很长的答案，所以他想知道模p 后的答案。2 Input 输入的第一行为三个整数n; m; p。3 Output 输出共一行，为

1951: [Sdoi2010]古代猪文Time Limit: 1 Sec Memory Limit: 64 MB Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会

2142: 礼物Time Limit: 10 Sec Memory Limit: 259 MB Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两

组合数取模（comb）【问题描述】 计算C（m,n）mod 9901的值 【输入格式】 从文件comb.in中输入数据。 输入的第一行包含两个整数，m和n 【输出格式】 输出到文件comb.out中。 输出一行，一个整数 【样例输入】 2 1 【样例输出】 2【数据规模与约定】 对于 20%的数据，n<=m<=20 对于 40%的数据，n<=m<=2000 对于 100%

ccount10.20思路： 对于一个C(n,m) 我们要求的就是它%5后是否为0。 这个nm太大了，我们没有办法直接计算，又发现这个模数P=5是个质数。 考虑Lucas，分解之后就会成为C(a1,b1) * C(a2,b2) * … * C(ai,bi)。 0 <= ai，bi <= 4 要让C(a1,b1) * C(a2,b2) * … * C(ai,bi) = 0 (mod 5)，只