Advertisement
YEZAELP

TUMSO18-D: Ezproblem

Dec 26th, 2021
773
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. using lli = long long;
  5. const lli Mod = 1e9 + 7;
  6.  
  7. lli Pow(lli a, lli n){
  8.     lli ans = 1;
  9.     a = a % Mod;
  10.     for(;n > 0;n = n / 2, a = (a * a) % Mod){
  11.         if(n & 1) ans = (ans * a) % Mod;
  12.     }
  13.     return ans;
  14. }
  15.  
  16. lli Query(lli n, lli a){
  17.     return ( (((Pow(2 * a, 2 * n - 1) - Pow(2 * a, n - 1)) % Mod + Mod) % Mod) * Pow(2 * a - 1, Mod - 2) ) % Mod;
  18. }
  19.  
  20. int main(){
  21.  
  22.     lli Q;
  23.     scanf("%lld", &Q);
  24.  
  25.     while(Q --){
  26.         lli n, a;
  27.         scanf("%lld%lld", &n, &a);
  28.         printf("%lld\n", Query(n, a));
  29.     }
  30.  
  31.     return 0;
  32. }
Advertisement
RAW Paste Data Copied
Advertisement