| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 794741 | aymanrs | Gondola (IOI14_gondola) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
const int MOD = 1e9+7;
long long binp(long long a, long long n){
long long r = 1;
while(n){
if(n&1) r = r*a%MOD;
a = a*a%MOD;
n>>=1;
}
return r;
}
using namespace std;
int countReplacement(int n, int inputSeq[]){
int p[n+1];
fill(p, p+n+1, -1);
vector<int> a;
a.push_back(n);
for(int i = 0;i < n;i++) {
if(inputSeq[i] <= n) p[inputSeq[i]] = i;
a.push_back(inputSeq[i]);
}
sort(a.begin(), a.end());
for(int i = 1;i <= n;i++){
if(p[i] == -1) continue;
int pr = i == 1 ? n : i-1;
if(p[pr] == -1) continue;
if(p[pr] != (p[i]-1)%n) return 0;
}
long long ans = 1;
for(int i = 1;i < a.size();i++){
ans = ans*binp(int(a.size())-i+1, a[i]-a[i-1]-1)%MOD;
}
return ans;
}