oj.uz

답안 #19370

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
19370 2016-02-24T10:50:26 Z ilbbke Σ (kriii4_P2) C++
0 / 100
 0 ms 1084 KB 
#include<stdio.h>
#define M 1000000007

int m;
long long a,b;

long long back(int x,long long k){
    long long t;
    if(x==0) return 1;
    if(x==1) return k;
    if(x==2) return k*k;
    t=back(x/2,k);
    return x%2?t*t%M*k%M:t*t%M;
}

int main()
{
    scanf("%d",&m);
    int i;
    long long x,y,s=0;
    for(i=1;i<=m;i++){
        scanf("%lld %lld",&b,&a);
        x=back(M-2,b);
        s=(s+(x*a)%M);
    }
    printf("%lld",s);
    return 0;
}

Subtask #1
0.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 1084 KB Output isn't correct
2 Halted 0 ms 0 KB -