# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
30823 | inqr | 말 (IOI15_horses) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "horses.h"
#include <bits/stdc++.h>
using namespace std;
#define maxn 500005
#define pdl pair<double,long long>
#define mod (long long)1000000007
int n;
long long a[maxn];
long long b[maxn];
pdl tree[maxn*4];
pdl lazy[maxn*4];
pdl fus(pdl x,pdl y) {
return {x.first+y.first,(x.second*y.second+mod)%mod};//
}
/*
long long inv(long long value){
if(value == 1) return 1;
long long tmp = (inv(mod%value)*((-mod)/value));
tmp %= mod;
if(tmp < 0) tmp += mod;
return tmp;
}
*/
ll inv(ll base){
ll res=1;
ll exp=MOD-2;
while(exp>0){
if(exp&1){