Python - Itater in A для более крупных чисел [закрыто] ⇐ Python

[Anonymous]

Я изучаю Python, и я столкнулся с этой проблемой, я прочитал немного о O (n)
, и я думаю, что такая проблема, когда производительность резко снижается, когда n - действительно большое число, как Чтобы решить его, когда n - это примерно 123^123, независимо от кода внутри цикла для цикла, если это 1 строка или более. Может быть, кто -то может указать мне на алгоритм, который решает эту проблему. < /P>
a = 1
b = 1
c = 1
d = 1

for i in range(1, n+1):
r = (3*d+c+4*b+a)% 10000000000
a=b
b=c
c=d
d=r
print (d)


Подробнее здесь: https://stackoverflow.com/questions/793 ... ig-numbers