Как исправить ошибку — «ZeroDivisionError: Inverse of Mod(0,2) does noet exist»?

Question

[sazer]

Здравствуйте.

Описание кода:



Сделал код, выдает ошибку в стоке 65. ссылка на код - https://pastebin.com/WQJ4gbcL

кусок кода где ошибка:

elif (m % 2 == 0):
return successiveSquare(m/2, double(P, E), E)

Текст ошибки - ZeroDivisionError: Inverse of Mod(0,2) does noet exist.

Как я понимаю нужно исправить вид пееменных или еще что-то что-бы работало номально, но как это сделать понять не получается.

Всем большое спасибо за помощь !!

Comments

[Wataru]

Что за задачу-то код решает? Что он должен делать?

[sazer]

Илья Николаевский, так часть когда что выдает ошибку решает "largepowers modulo p by repeated squaring"

[sazer]

Илья Николаевский, можете помочь?

[Wataru]

sazer, Попробуйте деление на 2 заменить на целочисленное m//2.

[sazer]

Илья Николаевский, эта ошибка исчезла, Но появилась новая. Как быть ?

Спасибо за Вашу помошь

[sazer]

sazer, Может кто-нибудь помочь ? Спасибо.

[Алан Гибизов]

sazer, на новую проблему надо создавать новый вопрос.

[Сергей Ильин]

Алан Гибизов, )))))

[Сергей Ильин]

sazer, вообще, рекомендация небольшая: попробуйте декомпозировать задачу. Смотреть 100 строк кода - глупо же, особенно, если у вас только одну функцию надо проверить. Ну и да, пробуйте сами проверять функции отдельно. Первую взяли, проверили. Работает? отнесли в файл. Вторую взяли. Так проще же.

[sazer]

Илья Николаевский, Привет ! Вообщем твой совет помог !!! Работает. Но, есть вопрос может замена "/" на "//" уменьшить точность расчетов ?

ВСЕМ СПАСИБО !!! И храни Вас Бог !

[Wataru]

sazer, Судя по всему, там используется какая-то своя арифметика на целых числах на эллиптической кривой. Там вещественные числа вообще никаким боком привязаны быть не могут. Соответственно, вопрос точности не стоит - все числа-то целые. На С++ каком-нибудь был бы вопрос переполнения, но в питоне реализована длинная арифметика, поэтому и это не проблема.