oj.uz

답안 #19526

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
19526 2016-02-24T16:11:21 Z Namnamseo Σ (kriii4_P2) C++14
0 / 100
 23 ms 1716 KB 
#include <iostream>
using namespace std;
typedef long long ll;
int M=int(1e9)+7;
ll pow(ll a,ll b){
    if(b==0) return 1;
    ll ret=pow(a,b/2);
    ret=(ret*ret)%M;
    if(b&1) ret=(ret*a)%M;
    return ret;
}
int main()
{
    ll ret=1;
    int n;
    cin>>n;
    int a,b;
    for(;n--;){
        cin>>a>>b;
        ret=(ret*b)%M;
        ret=(ret*pow(a,M-2))%M;
    }
    cout<<ret;
    return 0;
}

Subtask #1
0.0 / 100.0

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