直接int会TLE,于是我使用了Decimal.但是RE了

from decimal import *
getcontext().prec = 400000
sss=input().split()
n=Decimal(sss[0])
k=int(sss[1])
l=Decimal(1)
q=Decimal(n)
p=0; r=0; 
for i in range(1,k+1):
    p=n; r=1
    found=False
    for j in range(1,11):
        p*=q
        r*=q
        if(p%(Decimal(10**i))==n%(Decimal(10**i))):
            l*=j
            q=r
            found=True
            break
    if(found==False):
        print(-1)
        exit(0)
print(l)

https://www.luogu.com.cn/record/151438698