fork download
copy 
  1. def solve(n):
  2.     e5 = n**5
  3.  
  4.     # словарь всех сумм пятых степеней для пар, меньших n, sum->pair
  5.     pairs = {}
  6.  
  7.     for i in range(1, n):
  8.         for j in range(1, i+1):
  9.             pairs[i**5 + j**5] = (i, j)
  10.  
  11.     for key in pairs:
  12.         if (e5 - key) in pairs:
  13.             return [pairs[key], pairs[e5-key]]
  14.  
  15.     return None
  16.  
  17.  
  18. for i in range(1, 1000):
  19.     print(f"attempt e={i}")
  20.     res = solve(i)
  21.     if res:
  22.         print ("solution", i, res)
  23.         break
  24.  
Success #stdin #stdout 0.33s 10696KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
attempt e=1
attempt e=2
attempt e=3
attempt e=4
attempt e=5
attempt e=6
attempt e=7
attempt e=8
attempt e=9
attempt e=10
attempt e=11
attempt e=12
attempt e=13
attempt e=14
attempt e=15
attempt e=16
attempt e=17
attempt e=18
attempt e=19
attempt e=20
attempt e=21
attempt e=22
attempt e=23
attempt e=24
attempt e=25
attempt e=26
attempt e=27
attempt e=28
attempt e=29
attempt e=30
attempt e=31
attempt e=32
attempt e=33
attempt e=34
attempt e=35
attempt e=36
attempt e=37
attempt e=38
attempt e=39
attempt e=40
attempt e=41
attempt e=42
attempt e=43
attempt e=44
attempt e=45
attempt e=46
attempt e=47
attempt e=48
attempt e=49
attempt e=50
attempt e=51
attempt e=52
attempt e=53
attempt e=54
attempt e=55
attempt e=56
attempt e=57
attempt e=58
attempt e=59
attempt e=60
attempt e=61
attempt e=62
attempt e=63
attempt e=64
attempt e=65
attempt e=66
attempt e=67
attempt e=68
attempt e=69
attempt e=70
attempt e=71
attempt e=72
attempt e=73
attempt e=74
attempt e=75
attempt e=76
attempt e=77
attempt e=78
attempt e=79
attempt e=80
attempt e=81
attempt e=82
attempt e=83
attempt e=84
attempt e=85
attempt e=86
attempt e=87
attempt e=88
attempt e=89
attempt e=90
attempt e=91
attempt e=92
attempt e=93
attempt e=94
attempt e=95
attempt e=96
attempt e=97
attempt e=98
attempt e=99
attempt e=100
attempt e=101
attempt e=102
attempt e=103
attempt e=104
attempt e=105
attempt e=106
attempt e=107
attempt e=108
attempt e=109
attempt e=110
attempt e=111
attempt e=112
attempt e=113
attempt e=114
attempt e=115
attempt e=116
attempt e=117
attempt e=118
attempt e=119
attempt e=120
attempt e=121
attempt e=122
attempt e=123
attempt e=124
attempt e=125
attempt e=126
attempt e=127
attempt e=128
attempt e=129
attempt e=130
attempt e=131
attempt e=132
attempt e=133
attempt e=134
attempt e=135
attempt e=136
attempt e=137
attempt e=138
attempt e=139
attempt e=140
attempt e=141
attempt e=142
attempt e=143
attempt e=144
solution 144 [(84, 27), (133, 110)]
https://ideone.com/BClUU0
language:
Python 3 nbc (python 3.7.3)
created:
2 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!