Почему в питоне 1%109 = 108?

Question

Петя Нестеров Ученик (114), закрыт 1 месяц назад

Answer 1

Ты ошибаешься. В Python 1 % 109 равно 1.
А вот (-1) % 109 действительно равно 108.

Во всех языках программирования:

 a % b = a - (a // b) * b

В Python:

 1 % 109 = 1 - (1 // 109) * 109 = 1 - (0) * 109 = 1 - 0 = 1
-1 % 109 = -1 - (-1 // 109) * 109 = -1 - (-1) * 109 = 109 - 1 = 108

Answer 2

Владимир Ворников Профи (930) 3 месяца назад

Переходите на perl, там норм.
$ perl
print 1%109;
1

Answer 3

Кольцо вычетов, в пока ещё не заблокированной википедии можешь почитать.