fork download
copy 
  1. t=int(input())
  2. mod = 1000000007
  3. for _ in range(0,t):
  4. 	n,k=list(map(int,input().split()))
  5. 	s=0
  6.  
  7. 	if(n==0):
  8. 			s = (k*(k-1))%mod;
  9. 	else:
  10. 		if(k==1):
  11. 			s =  ((n*(n-1))%mod + n)%mod;
  12. 		elif(k%2==0):
  13. 			gf = n + k//2;
  14. 			s = ((gf*(gf-1))%mod + n)%mod;
  15. 		else:
  16. 			wf = n + k//2;
  17. 			s = (((wf*(wf+1))%mod - wf)%mod + (wf-n)%mod)%mod ;
  18. 	print(s)
Success #stdin #stdout 0.02s 9156KB
comments (?)
stdin
copy 
1
259920000 698160001
stdout
copy 
752913021
https://ideone.com/OGIDAo
language:
Python 3 (python  3.9.5)
created:
3 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!