| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 19620 |
2016-02-25T02:28:45 Z |
javelinsman |
Σ (kriii4_P2) |
C++14 |
|
19 ms |
1716 KB |
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll MOD = 1e9+7;
ll go(int x,int y){
x%=MOD;
if(y==0) return 1;
if(y==1) return x;
if(y%2) return go(x,y-1)*x%MOD;
ll h = go(x,y/2);
return h*h%MOD;
}
int main(){
int m;
cin>>m;
ll ans = 0;
while(m--){
ll a,b;
cin>>b>>a;
ans = (ans + ((a%MOD)*go(b,MOD-2))%MOD)%MOD;
}
cout<<ans;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
17 ms |
1716 KB |
Output is correct |
| 2 |
Correct |
17 ms |
1716 KB |
Output is correct |
| 3 |
Correct |
15 ms |
1716 KB |
Output is correct |
| 4 |
Correct |
19 ms |
1716 KB |
Output is correct |
| 5 |
Correct |
18 ms |
1716 KB |
Output is correct |
| 6 |
Correct |
14 ms |
1716 KB |
Output is correct |
| 7 |
Correct |
13 ms |
1716 KB |
Output is correct |
| 8 |
Correct |
17 ms |
1716 KB |
Output is correct |
| 9 |
Correct |
15 ms |
1716 KB |
Output is correct |
| 10 |
Correct |
17 ms |
1716 KB |
Output is correct |
| 11 |
Correct |
17 ms |
1716 KB |
Output is correct |
| 12 |
Correct |
17 ms |
1716 KB |
Output is correct |
| 13 |
Correct |
19 ms |
1716 KB |
Output is correct |
| 14 |
Correct |
18 ms |
1716 KB |
Output is correct |
| 15 |
Correct |
15 ms |
1716 KB |
Output is correct |
| 16 |
Correct |
17 ms |
1716 KB |
Output is correct |
| 17 |
Correct |
19 ms |
1716 KB |
Output is correct |
| 18 |
Correct |
16 ms |
1716 KB |
Output is correct |
| 19 |
Correct |
17 ms |
1716 KB |
Output is correct |
| 20 |
Correct |
18 ms |
1716 KB |
Output is correct |
