th0m45s5helby

Sum of perfect squares

Mar 16th, 2021 (edited)
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.33 KB | None | 0 0
  1. a=int(input())
  2. lst=[]
  3. def square(n):
  4.     i=0
  5.     while True:
  6.         if i**2>n:
  7.             lst.append(i-1)
  8.             return square(n-(i-1)**2)
  9.         if ((n-i**2)**0.5)%1==0:
  10.             if i!=0:
  11.                 lst.append(i)
  12.             lst.append(int((n-i**2)**0.5))
  13.             break
  14.         i+=1
  15. square(a)
  16. print(*lst)
Add Comment
Please, Sign In to add comment