Как ограничить работу Python только целыми числами?

Question

Вот мой код:

import math 

# I define a function that will calculate the log 

def shank(a,p,z): 
    x=math.log(p,a)%z 

    return (x) 

print("First log") 
print(shank(106, 12375, 24691)) 


print("Second log") 
print(shank(6, 248388, 458009)) 

Я получаю правильные ответы, но это не дает мне целых чисел. Например, если я вход

print(shank(3, 525, 809)) 

я 5,701190790597276, а 309 также работает и будет ответ, который я предпочитаю. Спасибо за любую помощь.

Answer 1

math.log(p, a) % z не является дискретным логарифмом. Это выражение говорит Python о вычислении регулярного логарифма, делить его на z и дать вам остаток. Если бы вы каким-то образом ограничили Python работать только с целыми числами, вы все равно не получили бы дискретный логарифм; вы получите исключение, когда Python обнаружит, что math.log(p, a) не имеет целочисленного решения.

Python не имеет встроенную процедуру дискретного логарифма. Вычисление дискретных логарифмов эффективно является одной из известных нерешенных проблем информатики, и многие криптографические системы полагаются на это, будучи сложными. Тем не менее, если вы хорошо с мучительно медленным решением, вы можете просто вычислить все выше и выше модульные полномочия до тех пор, пока не найдете тот, который работает:

def discrete_log(base, target, modulus): 
    i = 0 
    power = 1 
    while power != target: 
     power = (power * base) % modulus 
     i += 1 
    return i