답안 #20205

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
20205	2016-03-29T15:52:23 Z	veckal	Ω (kriii4_P3)	C++14	0 / 100	491 ms	512 KB

P3

#include <stdio.h>
const int MOD = 1000000007;
typedef long long ll;

ll pow(ll base, int exp) {
    if (exp == 1) return base;
    ll ret = pow(base, exp>>1);
    ret = ret * ret % MOD;
    if (exp&1) ret = ret * base % MOD;
    return ret;
}

ll inv(ll base) {
    return pow(base, MOD-2);
}

int p, q, n, k;

int main() {
    scanf("%d%d%d%d", &p, &q, &n, &k);
    p = q * inv(p) % MOD;
    int m = p * inv((1+MOD-p)%MOD);
    int ans = inv((1-pow(m, n)+MOD)%MOD) * ((1-pow(m, k)+MOD)%MOD) % MOD;
    printf("%d\n", ans);
    return 0;
}

Compilation message

P3.cpp: In function 'int main()':
P3.cpp:20:38: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d%d", &p, &q, &n, &k);
                                      ^

Subtask #1

0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	0 KB	Output is correct
2	Runtime error	491 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
3	Runtime error	452 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
4	Correct	1 ms	512 KB	Output is correct
5	Correct	1 ms	512 KB	Output is correct
6	Runtime error	426 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
7	Runtime error	435 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
8	Correct	1 ms	512 KB	Output is correct
9	Runtime error	428 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
10	Correct	1 ms	512 KB	Output is correct
11	Correct	2 ms	512 KB	Output is correct
12	Incorrect	1 ms	512 KB	Output isn't correct
13	Incorrect	1 ms	512 KB	Output isn't correct
14	Incorrect	1 ms	512 KB	Output isn't correct
15	Incorrect	1 ms	512 KB	Output isn't correct
16	Incorrect	2 ms	512 KB	Output isn't correct
17	Incorrect	1 ms	512 KB	Output isn't correct
18	Incorrect	1 ms	512 KB	Output isn't correct
19	Incorrect	1 ms	512 KB	Output isn't correct
20	Incorrect	1 ms	512 KB	Output isn't correct
21	Incorrect	1 ms	512 KB	Output isn't correct
22	Incorrect	1 ms	512 KB	Output isn't correct
23	Incorrect	1 ms	512 KB	Output isn't correct
24	Incorrect	1 ms	512 KB	Output isn't correct
25	Incorrect	1 ms	512 KB	Output isn't correct
26	Incorrect	1 ms	512 KB	Output isn't correct
27	Incorrect	1 ms	512 KB	Output isn't correct
28	Incorrect	1 ms	512 KB	Output isn't correct
29	Incorrect	1 ms	512 KB	Output isn't correct
30	Incorrect	2 ms	512 KB	Output isn't correct