princeofsudan

ProjectEuler#29 Distinct powers

Mar 20th, 2013
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.70 KB | None | 0 0
  1. #Consider all integer combinations of a**b for 2 <= a <= 5 and 2 <= b <= 5:
  2.  
  3. #    2**2=4, 2**3=8, 2**4=16, 2**5=32
  4. #    3**2=9, 3**3=27, 3**4=81, 3**5=243
  5. #    4**2=16, 4**3=64, 4**4=256, 4**5=1024
  6. #    5**2=25, 5**3=125, 5**4=625, 5**5=3125
  7.  
  8. #If they are then placed in numerical order, with any repeats removed,
  9. #we get the following sequence of 15 distinct terms:
  10.  
  11. #4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125
  12.  
  13. #How many distinct terms are in the sequence generated by ab for 2 <= a <= 100
  14. #and 2 <= b <= 100?
  15.  
  16.  
  17. disPowers = []
  18. for a in range(2,101):
  19.     for b in range(2,101):
  20.         disPowers.append(a**b)
  21.        
  22. disPowers = sorted(set(disPowers))
  23. print len(disPowers)
Advertisement
Add Comment
Please, Sign In to add comment