oj.uz

답안 #20100

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
20100 2016-02-25T13:11:51 Z fredldh 능력 (kriii4_S) C++
10 / 100
 7 ms 141896 KB 
#include<stdio.h>
#define N 3000
#define M 1000000007
//#define mod(a) ((a)%M)
typedef long long int lld;
lld mod(lld a) {
    while(a < 0) a += M;
    return a % M;
}
lld pow(lld a, lld x) {
    if(!x) return 1;
    lld P = pow(a, x/2);
    if(x&1) return mod(a*mod(P*P));
    return mod(P*P);
}
lld inv(lld a) {
    return pow(a, M-2);
}
lld div(lld a, lld b) {
    return mod(a*inv(b));
}
int n;
lld miss, attack;
lld fac[N+1];
lld p[N+1], d[N+1], np[N+1];
lld f1[N+1][N+1], f2[N+1][N+1];
int main() {
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i) {
        scanf("%lld%lld", &p[i], &d[i]);
        np[i] = div(pow(10,9)-p[i], pow(10,9));
        p[i] = div(p[i], pow(10,9));
    }
    fac[0] = 1;
    for(int i = 1; i <= n; ++i) fac[i] = mod(fac[i-1]*i);

    for(int i = 1; i <= n; ++i) {
        f1[i][1] = mod(f1[i-1][1] + np[i]);
        f2[i][1] = mod(f2[i-1][1] + mod(p[i]*d[i]));
        for(int j = 2; j <= i; ++j) {
            f1[i][j] = mod(f1[i-1][j] + mod(f1[i-1][j-1]*mod(j*np[i])));
            f2[i][j] = mod(f2[i-1][j] + mod(mod(f1[i-1][j-1]*mod(p[i]*d[i])) + mod(f2[i-1][j-1]*mod((j-1)*np[i]))));
        }
    }

    lld res = 0;
    for(int i = 1; i <= n; ++i) {
        res = mod(res + div(mod(f2[n][i]*fac[n-i]), fac[n]));
    }
    printf("%lld\n", res);
    return 0;
}

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 141896 KB Output is correct
2 Correct 0 ms 141896 KB Output is correct
3 Correct 0 ms 141896 KB Output is correct
4 Correct 3 ms 141896 KB Output is correct
5 Correct 0 ms 141896 KB Output is correct
6 Correct 0 ms 141896 KB Output is correct
7 Correct 0 ms 141896 KB Output is correct
8 Correct 0 ms 141896 KB Output is correct
9 Correct 2 ms 141896 KB Output is correct
10 Correct 0 ms 141896 KB Output is correct
11 Correct 0 ms 141896 KB Output is correct
12 Correct 2 ms 141896 KB Output is correct
13 Correct 0 ms 141896 KB Output is correct
14 Correct 0 ms 141896 KB Output is correct
15 Correct 0 ms 141896 KB Output is correct
16 Correct 2 ms 141896 KB Output is correct
17 Correct 0 ms 141896 KB Output is correct
18 Correct 0 ms 141896 KB Output is correct
19 Correct 2 ms 141896 KB Output is correct
20 Correct 0 ms 141896 KB Output is correct

Subtask #2
0.0 / 90.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 7 ms 141892 KB SIGSEGV Segmentation fault
2 Halted 0 ms 0 KB -