Возведение в 1000 степень

def power(base, exp):
    if (exp == 0):
        return 1
    if (exp == 1):
        return (base)
    if (exp > 1):
        return (base * power(base, exp - 1))
 
C = 1009
D = 1000000007
word = list(map(str, input())) 
if len(word) > 1000 or " " in word:
    print("Input error")
else:
    lst = []
    for i in word :
        lst.append(ord(i)) 
   
    i = 0
    Hash1 = 0
    while i < (len(lst)):
        P = power(C, i)
        Hash1 += lst[i] * P 
        i += 1
    Hash = Hash1 % D
    print(Hash)

C = 1009
D = 1000000007
word = "0123456789" * 101
print(f'{len(word)=}')
lst = []
for i in word :
    lst.append(ord(i)) 
 
i = 0
Hash1 = 0
while i < (len(lst)):
    P = pow(C, i)
    Hash1 += lst[i] * P 
    i += 1
Hash = Hash1 % D
print(Hash)

def speed1(x, n, mod):
    res = 1
    # mod -> D
    while n:
        if n & 1:
            res = (res*x) % mod
        x = (x*x) % mod
        n >>= 1
    return res % mod

P = pow(C, i)

P = pow(C, i, D)

C = 1009
D = 1000000007
word = "0123456789" * 101
print(f'{len(word)=}')
Hash = sum(value * pow(C, idx, D) for idx, value in enumerate(ord(i) for i in word)) % D
print(Hash)