Advertisement
danchaofan

Euler #62

Dec 6th, 2017
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. def permutation(y, z):
  2.     original = str(y)
  3.     new = str(z)
  4.     for x in range(10):
  5.         if original.count(str(x)) != new.count(str(x)):
  6.             return False
  7.     return True
  8.  
  9. for a in range(5, 10**10):
  10.     print(a)
  11.     streak, y = 0, a**3
  12.     for b in range(a+1, 10**10):
  13.         if len(str(b**3)) > len(str(y)):
  14.             streak = 0
  15.             break
  16.         if permutation(y, b**3):
  17.             streak += 1
  18.             if streak == 4:
  19.                 print(a**3)
  20.                 quit()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement