Advertisement
Guest User

Untitled

a guest
Mar 24th, 2017
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. main()
  6. {
  7. int t;
  8. const int var=1000000009+7;
  9. cin>>t;
  10. while(t--)
  11. {
  12. int sum=0,f=2,psum,n;
  13. cin>>n;
  14. int a[n+1];
  15. cin>>a[0]>>a[1];
  16. sum=(2*a[0]*a[1]);
  17. psum=2*(a[0]+a[1]);
  18. for(int i=2;i<=n;++i)
  19. {
  20. cin>>a[i];
  21. sum=((2*sum)%var+(psum*a[i])%var)%var;
  22. psum=psum+(f*a[i]);
  23. f*=2;
  24. }
  25. cout<<sum<<"\n";
  26. }
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement