Dolout Program In Python
LH = int(input().strip())
UH = int(input().strip())
LW = int(input().strip())
UW = int(input().strip())
dct = {}
max_len = 0
count = 0
def f(x,y):
global count, max_len
count += 1
if x<y:
x, y = y,x
if x==0 or y==0:
return 0
if x==y:
return 1
else:
if (x,y) not in dct:
dct[(x,y)] = 1+f(x-y,y)
if len(dct)>max_len: max_len = len(dct)
if ((x-y,y) in dct): del dct[(x-y,y)]
return dct[(x,y)]
res = 0
for i in range(LH,UH+1):
for j in range(LW,UW+1):
res += f(i,j)
print(res)
Comments
Post a Comment