oj.uz

Submission #21287

# Submission time Handle Problem Language Result Execution time Memory
21287 2017-04-12T11:33:08 Z gs12117 제비 (kriii4_W) C++11
100 / 100
 0 ms 1116 KB 
#include<cstdio>
const int mod = 1000000007;
long long int mpow(int x, int y) {
	if (y == 0)return 1;
	long long int r = mpow(x, y / 2);
	r *= r;
	r %= mod;
	if (y % 2) {
		r *= x;
		r %= mod;
	}
	return r;
}
long long int inv(int x) {
	return mpow(x, mod - 2);
}
int main() {
	int tcn;
	scanf("%d", &tcn);
	while (tcn--) {
		int a, b, c, d;
		scanf("%d%d%d%d", &a, &b, &c, &d);
		long long int ans = d;
		ans += b*inv(c) % mod*d%mod;
		ans += a;
		ans += mod;
		ans -= a*mpow(c*inv(c + 1) % mod, d) % mod;
		ans %= mod;
		printf("%lld\n", ans);
	}
	return 0;
}

Compilation message

W.cpp: In function 'int main()':
W.cpp:19:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &tcn);
                   ^
W.cpp:22:36: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d%d", &a, &b, &c, &d);
                                    ^

Subtask #1
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1116 KB Output is correct
2 Correct 0 ms 1116 KB Output is correct
3 Correct 0 ms 1116 KB Output is correct
4 Correct 0 ms 1116 KB Output is correct
5 Correct 0 ms 1116 KB Output is correct
6 Correct 0 ms 1116 KB Output is correct
7 Correct 0 ms 1116 KB Output is correct
8 Correct 0 ms 1116 KB Output is correct
9 Correct 0 ms 1116 KB Output is correct
10 Correct 0 ms 1116 KB Output is correct

Subtask #2
94.0 / 94.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1116 KB Output is correct
2 Correct 0 ms 1116 KB Output is correct
3 Correct 0 ms 1116 KB Output is correct
4 Correct 0 ms 1116 KB Output is correct
5 Correct 0 ms 1116 KB Output is correct
6 Correct 0 ms 1116 KB Output is correct
7 Correct 0 ms 1116 KB Output is correct
8 Correct 0 ms 1116 KB Output is correct
9 Correct 0 ms 1116 KB Output is correct
10 Correct 0 ms 1116 KB Output is correct
11 Correct 0 ms 1116 KB Output is correct
12 Correct 0 ms 1116 KB Output is correct
13 Correct 0 ms 1116 KB Output is correct
14 Correct 0 ms 1116 KB Output is correct
15 Correct 0 ms 1116 KB Output is correct
16 Correct 0 ms 1116 KB Output is correct
17 Correct 0 ms 1116 KB Output is correct
18 Correct 0 ms 1116 KB Output is correct
19 Correct 0 ms 1116 KB Output is correct
20 Correct 0 ms 1116 KB Output is correct