Цикл while, остаток от деления нацело

@танкист34 · Регистрация: 15.03.2013

Author24 — интернет-сервис помощи студентам

Имеется цикл while:

C++

unsigned int d = d & 0x00000000;
    unsigned int e_simple = e_simple & 0x00000000;
 
    while (e_simple !=1)
    {
        d += 1;
        e_simple = (e*d)%y_n;
    }

допустим e == 83, y_n == 14904
тогда у меня при запуске цикла d получается 5387;

Но, если посчитать на калькуляторе, то (83*5387)/14904 = 30,000067. Т.е. c цикла выходит при таком значении, а должно выходить при единице.
Спасибо всем за помощь.

@DrOffset · 18.04.2014, 21:26

танкист34, там не деление, а деление с остатком.
% - возвращает остаток от целочисленного деления.

@MastAKK · 18.04.2014, 21:27

А что за код такой?

C++

1 2	unsigned int d = d & 0x00000000; unsigned int e_simple = e_simple & 0x00000000;

@танкист34 · 19.04.2014, 05:10 **[ТС]**

Сообщение от MastAKK

unsigned int d = d & 0x00000000; unsigned int e_simple = e_simple & 0x00000000;

это для уверенности, а то бывает так что, если ноль присваиваешь, то в переменной оказывается вовсе не ноль.

Добавлено через 1 минуту

Сообщение от DrOffset

танкист34, там не деление, а деление с остатком.
% - возвращает остаток от целочисленного деления.

дак это понятно, деление обозначается другим оператором. Меня интересует, почему именно при таком значении цикл завершается

@0x10 · 19.04.2014, 07:46

Сообщение от танкист34

это для уверенности, а то бывает так что, если ноль присваиваешь, то в переменной оказывается вовсе не ноль.

Это при каком расположении звезд такая магия происходит?

@zss · 19.04.2014, 09:20

Сообщение от танкист34

а должно выходить при единице.

83*5387=447121
14904*30=447120
447121-447120=1 - Вот она единица
Что не так?

@танкист34 · 19.04.2014, 10:25 **[ТС]**

Сообщение от 0x10

Это при каком расположении звезд такая магия происходит?

на ассемблере тоже наподобие делают, только там XOR применяют вместо

Assembler

mov al, 0

Даже в разделе FAQ об этом написано и ещё сталкивался с такими вещами, когда с битами работал на С++.
Конечно, я наверно ошибаюсь что это обязательно, но порой когда ставишь так, то всё запускается. Тем более это не запрещено,обыкновенное побитовое умножение.

@0x10 · 19.04.2014, 10:49

Сообщение от танкист34

на ассемблере тоже наподобие делают, только там XOR применяют вместо

Не, минуту... На асме xor для обнуления используется в целях оптимизации, а не потому что другие способы не работают.
В общем, в приведенном случае это необоснованное усложнеие кода. Мб и можно наступить на грабли в сочетании с ассемблерными вставками -- не знаю, сходу не рискну сказазать.

@DrOffset 18844 / 9843 / 2408 Регистрация: 30.01.2014 Сообщений: 17,285
	18.04.2014, 21:26	2
	танкист34, там не деление, а деление с остатком. % - возвращает остаток от целочисленного деления. 0

@танкист34 -23 / 0 / 2 Регистрация: 15.03.2013 Сообщений: 328
	19.04.2014, 05:10 [ТС]	4
	Сообщение от MastAKK unsigned int d = d & 0x00000000; unsigned int e_simple = e_simple & 0x00000000; это для уверенности, а то бывает так что, если ноль присваиваешь, то в переменной оказывается вовсе не ноль. Добавлено через 1 минуту Сообщение от DrOffset танкист34, там не деление, а деление с остатком. % - возвращает остаток от целочисленного деления. дак это понятно, деление обозначается другим оператором. Меня интересует, почему именно при таком значении цикл завершается 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	19.04.2014, 07:46	5
	Сообщение от танкист34 это для уверенности, а то бывает так что, если ноль присваиваешь, то в переменной оказывается вовсе не ноль. Это при каком расположении звезд такая магия происходит? 0

@zss Модератор 13507 / 10757 / 6412 Регистрация: 18.12.2011 Сообщений: 28,713
	19.04.2014, 09:20	6
	Сообщение было отмечено танкист34 как решение Решение Сообщение от танкист34 а должно выходить при единице. 835387=447121 1490430=447120 447121-447120=1 - Вот она единица Что не так? 1

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	19.04.2014, 10:49	8
	Сообщение от танкист34 на ассемблере тоже наподобие делают, только там XOR применяют вместо Не, минуту... На асме xor для обнуления используется в целях оптимизации, а не потому что другие способы не работают. В общем, в приведенном случае это необоснованное усложнеие кода. Мб и можно наступить на грабли в сочетании с ассемблерными вставками -- не знаю, сходу не рискну сказазать. 0

Цикл while, остаток от деления нацело

Решение