fork(1) download
copy 
  1. def power(m,n,x):
  2. 	if(n==0):
  3. 		return 1
  4. 	if(n==1):
  5. 		return m
  6. 	temp=power(m,n/2,x)
  7. 	if n%2 == 0:
  8. 		return (temp%x*temp%x)%x
  9. 	else:
  10.    		return (m*temp%x*temp%x)%x
  11. t=int(input())
  12. g=1298074214633706835075030044377087
  13. while(t):
  14.   t=t-1
  15.   p=int(input()) 
  16.   print (power(2,p+1,g)-1)%g
Success #stdin #stdout 0.01s 7856KB
comments (?)
stdin
copy 
3
0
1
2
stdout
copy 
1
3
7
https://ideone.com/gKnD7i
language:
Python (cpython 2.7.16)
created:
10 years ago
visibility:
secret

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!