fork download
copy 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. long long ar[100001]={0};
  6. long long br[100001]={0};
  7.  
  8. int main()
  9. {
  10. 	std::ios::sync_with_stdio(false);
  11. 	int t,i;
  12. 	long long pr,a,d,n,x,a1,b1,sum=0;
  13. 	cin>>t;
  14.  
  15. 	while(t--)
  16. 	{
  17. 		cin>>a>>d>>n>>x;
  18.  
  19. 		ar[n]=1;
  20. 		ar[n-1]=x;
  21.  
  22. 		for(i=n-2;i>=0;i--) {
  23. 			pr=((ar[i+1]*x)%215372682525);
  24. 			ar[i]=pr;
  25. 		}
  26.  
  27. 		for(i=n;i>=0;i--) {
  28. 			br[i]=(ar[i]*a)%215372682525;
  29. 		}
  30.  
  31. 		for(i=n;i>=0;i--) {
  32. 			ar[i]=(ar[i]*d)%215372682525;
  33. 			ar[i]=(ar[i]*i)%215372682525;
  34. 		}
  35.  
  36. 		for(i=n;i>=0;i--) {
  37. 			ar[i]=(ar[i]+br[i])%215372682525;
  38. 		}
  39.  
  40. 		for(i=0;i<=n;i++) {
  41.             sum+=ar[i];
  42.             sum=sum%215372682525;
  43. 		}
  44.  
  45.         cout<<sum<<endl;
  46.         sum=0;
  47. 	}
  48.  
  49. 	return 0;
  50. }
  51.  
Success #stdin #stdout 0s 4792KB
comments (?)
stdin
copy 
2
0 2 3 4
1 2 3 5
stdout
copy 
54
232
https://ideone.com/nGfuBX
language:
C++ (gcc 8.3)
created:
8 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!