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

bzoj 1552/3506 robotic sortDescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 Output输出共一行，N个用空格隔开的正整数P1,P2,P3…Pn，（1 < = Pi < = N），Pi表示第i次操作前第i小的物品所在的位置。 注意：如果第i次操作前，第

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