# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
373715 | eulerdesoja | Mate (COCI18_mate) | C++14 | 1086 ms | 9452 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<fstream>
using namespace std;
#define int long long
#define pb push_back
#define sz(x) int(x.size())
typedef pair<int,int>ii;
typedef vector<int> vi;
void setIO(string s) {
ios_base::sync_with_stdio(0); cin.tie(0);
freopen((s+".in").c_str(),"r",stdin);
freopen((s+".out").c_str(),"w",stdout);
}
const int M=1e9+7,mxn=2e3+5;
int fat[mxn],inv[mxn];
int mod(int a){int ret=a%M;if(ret<0)ret+=M;return ret;}
int exp(int a,int b){
if(b==0)return 1ll;
if(b==1)return mod(a);
int t=mod(exp(a,b/2));
if(b&1)return mod(a*mod(t*t));
return mod(t*t);
}
int C(int n,int k){
if(k>n)return 0ll;
return mod(mod(fat[n]*inv[k])*inv[n-k]);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |