# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
298050 | peti1234 | Gondola (IOI14_gondola) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
//#include "gondola.h"
using namespace std;
using ll=long long;
ll mod=1e9, sum=1, n, kul=-1, f;
ll hatv(ll a, ll b) {
ll ans=1;
while(b) {
if (b%2) ans*=a, ans%=mod;
a*=a, a%=mod;
b/=2;
}
return ans;
}
bool valid(int w, int* s) {
n=w;
for (int i=0; i<n; i++) if (s[i]<n) {
f=(s[i]-i+n)%n;
if (kul!=-1 && kul!=f) sum=0;
kul=f;
}
return sum;
}
int replacement(int w, int* s, int* v) {
return 0;
}
int countReplacement(int w, int* s) {
return 0;
}