fork(1) download
copy 
  1. def inverse(L):
  2. 	E=[1]+[0]*~-len(L)
  3. 	F=[]
  4. 	I=[]
  5.  
  6. 	i=f=1
  7. 	while len(F)<len(L):
  8. 	    F.append(f)
  9. 	    L[i-1]/=f
  10. 	    f *= i
  11. 	    i += 1
  12.  
  13. 	for i in range(len(L)):
  14. 	    c = E[i]/L[0]
  15. 	    I.append(c*F[i])
  16. 	    for j in range(len(L)-i):
  17.         	E[i+j] -= c*L[j]
  18.  
  19. 	return I
  20.  
  21. print(inverse([1,0,-1,0,1,0,-1,0]))
  22. print(inverse([1,2,4,8,16,32,64]))
  23. print(inverse([1,-1,0,0,0,0,0,0]))
Success #stdin #stdout 0.02s 9936KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[1.0, 0.0, 1.0, 0.0, 5.0, 0.0, 61.0, 0.0]
[1.0, -2.0, 4.0, -7.999999999999998, 15.999999999999986, -31.999999999999915, 63.99999999999945]
[1.0, 1.0, 2.0, 6.0, 24.0, 120.0, 720.0, 5040.0]
https://ideone.com/IIXqdS
language:
Python 3 (python  3.9.5)
created:
7 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!