Раскрыть скобки (a+b)%c

#математика #логика

Можно ли преобразовать (a+b)%c к сумме слагаемых, каждое из которых не содержит a
и b одновременно?
    

Ответы

Ответ 1

Операция % дистрибутивна

(a + b)%c = (a%c + b%c)%c


Ответ 2

Можно в случае a + b < cтогда подходят a и b по отдельности.
Иначе - нельзя.


Ответ 3

На самом деле мне нужно выразить i-тый бит суммы чисел (a+b).


((a+b)>>i)&1

((a+b)/pow(2,i))%2