[UVa] 10843 - Anne's game

Author            : Dipu Kumar Mohanto 
                    CSE, Batch - 6
                    BRUR.
Problem Statement : 10843 - Anne's game
Source            : UVA Online Judge
Category          : Graph Theory
Algorithm         : Cayley's Formula 
Verdict           : Accepted

1. #include "bits/stdc++.h"  
2.   
3. using namespace std;  
4.   
5. #define ll           long long  
6. #define MOD          2000000011  
7.   
8. inline ll bigMod(ll a, ll b)  
9. {  
10.       if (b == 0) return 1;  
11.       if (b & 1) return (a % MOD * bigMod(a, b-1)) % MOD;  
12.       ll ret = bigMod(a, b>>1);  
13.       return (ret % MOD * ret % MOD) % MOD;  
14. }  
15.   
16. int main()  
17. {  
18.       int tc;  
19.       cin >> tc;  
20.       for (int tcase = 1; tcase <= tc; tcase++)  
21.       {  
22.             ll n;  
23.             cin >> n;  
24.             cout << "Case #" << tcase << ": ";  
25.             if (n <= 2)  
26.             {  
27.                   cout << 1 << endl;  
28.                   continue;  
29.             }  
30.             ll tpic = bigMod(n, n-2);  
31.             cout << tpic << endl;  
32.       }  
33. }