题目描述

让你算组合数，什么是组合数？

::: hljs-center

C21=2C_2^1 = 2C21=2
C42=6C_4^2 = 6C42=6
...

:::

现在想让你算CijC_i^jCij，其中0≤j≤i<20000 \le j \le i \lt 20000≤j≤i<2000。（由于结果可能很大，因此你需要将计算结果对109+710^9+7109+7取模。）

输入

每组测试用例一行，给出四个整数n,SA,SB,SCn, SA, SB, SCn,SA,SB,SC，其中（1≤n<1061 \le n \lt 10^61≤n<106），接下来你需要执行2n2n2n次rng61() % 2000来获取i,ji, ji,j（令较小的值作为jjj，较大的值作为iii）。

Copy

unsigned int SA,SB,SC; // 注意使用%u读取
unsigned int rng61(){
	SA ^= SA << 16;
	SA ^= SA >> 5;
	SA ^= SA << 1;
	unsigned int t = SA;
	SA = SB;
	SB = SC;
	SC ^= t ^ SA;
	return SC;
}

输出

每组测试用例输出n行，每行为cij%(1e9+7)的结果。

样例输入

Copy Sample Input

4 3 2 1

样例输出

Copy Sample Output

安装虚拟机出现这个问题？

nihui123

2个回复