Операции по модулю

[st256]

Есть такая операция - деление по модулю N. Часто ее обозначают так x%N. Это просто остаток от деления x на N. А доказано ли утверждение, что если x постоянно увеличивается на y и делится по модулю на N, то он пробегает какие-то значения? У меня $N=2^k$

[Профессор Снэйп]

Какие-то значения $x$, безусловно, пробегает. Тут и доказывать нечего

[ИСН]

Если кто-то с кем-то взаимно просты, то кто-то кого-то где-то что-то.

[Sonic86]

В С++ x%N означает остаток от деления на $N$, т.е. такое $r$, что $x=Nq+r, 0 \leq r < N$.

[bot]

ИСН в сообщении #268417 писал(а):

Если кто-то с кем-то взаимно просты, то кто-то кого-то где-то что-то.

А если кто-то с кем-то не взаимно просты, то что-то где-то вертится быстрее, но зато не всё заметается.