Advertisement
KShah

Untitled

Mar 18th, 2022
752
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using std::vector;
  5. using std::cin;
  6.  
  7. const long long MOD = 1e9 + 7;
  8.  
  9. long long power(long long x, long long p) {
  10.   long long res = 1;
  11.   long long x_in_pow = x;
  12.   while (p) {
  13.     if (p & 1) {
  14.       res = (res * x_in_pow) % MOD;
  15.     }
  16.  
  17.     x_in_pow = (x_in_pow * x_in_pow) % MOD;
  18.     p >>= 1;
  19.   }
  20.  
  21.   return res;
  22. }
  23.  
  24. int main() {
  25.   long long k;
  26.   cin >> k;
  27.  
  28.   long long res = 2;
  29.   long long sign = -1;
  30.  
  31.   vector<long long> arr(k);
  32.   for (long long i = 0; i < k; ++i) {
  33.     cin >> arr[i];
  34.     res = power(res, arr[i]);
  35.     sign = power(sign, arr[i]);
  36.   }
  37.  
  38.   // std::cout << (MOD + 1) / 3 << "\n";
  39.   std::cout << ((2 * sign + res) * 500'000'004 % MOD) * 333'333'336 % MOD << "/" << res * 500'000'004 % MOD;
  40.  
  41.  
  42.   return 0;
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement