Submission #1121626

#TimeUsernameProblemLanguageResultExecution timeMemory
1121626vjudge1Calvinball championship (CEOI15_teams)C++17
0 / 100
2 ms504 KiB
#include <bits/stdc++.h>
using namespace std;
 
#define SPEED                     \
    ios_base::sync_with_stdio(0); \
    cin.tie(NULL);                \
    cout.tie(NULL);
 
#define pb push_back
#define endl "\n"
#define ALL(x) x.begin(), x.end()
#define intt long long
 
const intt mxN = 2e5 + 5, mod = 1000007;

intt binpow(intt a, intt b) {
    intt res = 1;
    while(b) {
        if(b & 1) {
            res = res * a;
            res %= mod;
        }
        a = a * a;
        a %= mod;
        b /=2 ;
    }
    return res;
}

void solve() {
    intt n;
    cin >> n;
    vector<intt> a(n);
    for(intt i = 0; i < n; i++) cin >> a[i];

    intt tazesum = binpow(n-1, n - 1);

    for(intt i = n - 2; i >= 2; i--) {
        tazesum -= binpow(i, (n - 1));
    }
    cout << tazesum << endl;
}

int main(){
    SPEED;
    int tst = 1, i = 1;
    // cin >> tst;
    while(tst--) {
        solve();
    }
    return 0;
}
/*

    
*/

Compilation message (stderr)

teams.cpp: In function 'int main()':
teams.cpp:46:18: warning: unused variable 'i' [-Wunused-variable]
   46 |     int tst = 1, i = 1;
      |                  ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...