Submission #18998

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
18998	2016-02-17T02:51:19 Z	kriii	제비 (kriii4_W)	C++14	6 / 100	21 ms	9052 KB

W

#include <stdio.h>

const long long mod = 1000000007;

long long pow(long long a, long long p)
{
	long long r = 1;
	while (p){
		if (p & 1) r = r * a % mod;
		a = a * a % mod;
		p /= 2;
	}
	return r;
}

long long inv(long long a)
{
	return pow(a,mod-2);
}

long long D[1010][1010];

int main()
{
	int T; scanf ("%d",&T); while (T--){
		long long r,g,b,k;
		scanf ("%lld %lld %lld %lld",&r,&g,&b,&k);

		static int first = 0;
		if (!first){
			first = 1;

			for (int j=1;j<=1000;j++){
				D[0][j] = j * (1 + g * inv(b) % mod) % mod;
			}

			for (int i=1;i<=1000;i++){
				long long v = inv(i+b);
				for (int j=1;j<=1000;j++){
					long long s = (i * D[i-1][j] + b * D[i][j-1] + i + g + b) % mod;
					D[i][j] = s * v % mod;
				}
			}
		}

		printf ("%lld\n",D[r][k]);
	}

	return 0;
}

Subtask #1

6.0 / 6.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	18 ms	9052 KB	Output is correct
2	Correct	17 ms	9052 KB	Output is correct
3	Correct	12 ms	9052 KB	Output is correct
4	Correct	17 ms	9052 KB	Output is correct
5	Correct	21 ms	9052 KB	Output is correct
6	Correct	21 ms	9052 KB	Output is correct
7	Correct	17 ms	9052 KB	Output is correct
8	Correct	21 ms	9052 KB	Output is correct
9	Correct	21 ms	9052 KB	Output is correct
10	Correct	17 ms	9052 KB	Output is correct

Subtask #2

0.0 / 94.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	20 ms	9048 KB	Program hung waiting for input
2	Halted	0 ms	0 KB	-