fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define ln unsigned long long
  3. using namespace std;
  4.  
  5.  
  6.  
  7. int main(){
  8. 	ln in,t,p;
  9. 	stringstream ss;
  10. 	scanf("%llu",&t);
  11. 	while(t--)
  12. 	{
  13. 	 ln sum=0;	
  14. 	 scanf("%llu%llu",&p,&in);  
  15.  
  16. 		       while((in/p)>0)
  17. 	           {
  18. 			        sum+=((((in/p))*(  (2*(in-(p-1))) +  (((in/p)-1)*p)  ))/2);       			
  19. 			        if(p*p>in)
  20. 			        break;
  21. 			        p=p*p; 
  22. 			   } 
  23.  
  24. 	ss<<sum<<endl;
  25. 	}
  26. 	cout<<ss.str();
  27. 	return 0;
  28.  
  29. 	}
Success #stdin #stdout 0s 3436KB
comments (?)
stdin
copy 
2
2 3
3 4
stdout
copy 
2
2
https://ideone.com/uB7ZdT
language:
C++14 (gcc 8.3)
created:
9 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!