fork download
copy 
  1. #include<stdio.h>
  2. #include<math.h>
  3.  
  4. int main()
  5. {
  6.  int i,j,k,t,l,m;
  7.  scanf("%d",&t);
  8.  long long int space[100001],a[100001][1000],sum=0,ans=0;
  9.  
  10. for(i=0;i<t;i++)
  11. {
  12.     scanf("%lld",&space[i]);
  13. for(j=0;j<=space[i];j++)
  14. {
  15.     scanf("%lld",&a[i][j]);
  16. }
  17. if(space[i]==1) 
  18.     { 
  19.       sum = 2*a[i][0]*a[i][1];
  20.       printf("%lld\n",sum);
  21.       sum=0;
  22.     }
  23. else
  24. {
  25. for(j=2;j<=space[i];j++)
  26. {
  27.  for(k=1;k<space[i];k++)
  28. {
  29.  for(l=1;l<=space[i];l++)
  30. {
  31.  if(j>k && j-k==l)
  32.  { sum = sum + (pow(2,space[i]-l))*a[i][j]*a[i][k];}
  33. }}
  34.  
  35.  for(m=1;m<=space[i];m++)
  36. {
  37.  sum = sum + pow(2,m);
  38. }
  39. ans = sum%1000000007;
  40. printf("%lld\n",ans);
  41. sum=0;
  42. ans=0;
  43. }
  44. }
  45. }
  46. return 0;
  47. }
Success #stdin #stdout 0s 791552KB
comments (?)
stdin
copy 
2
1
1 2
2
1 2 1
stdout
copy 
4
10
https://ideone.com/Q9NDkP
language:
C (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!