Остаток от деления

[Memfis_nya]

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

			for (i=0; i<10; i++){
				res*=L;
				res=res-((int)res/N)*N+(int)res%N;
				cout<<res<<" ";
			}

угадал, это вам надо?

Начала разбирать по строкам. Допустим, res у нас 2, L=4, N=5.
res*=L; // здесь res=2*4=8
res=res-((int)res/N)*N+(int)res%N; // 8-(8/5*5+8%5)=8-(1*5+3)=8-8=0

Или я снова что-то не так понимаю? =(

[rrrFer]

res=res-((int)res/N)*N+(int)res%N; // 8-(8/5*5+8%5)=8-(1*5+3)=8-8=0

все правильно, но возьми дробное res

[Memfis_nya]

Но ведь res у нас объявлено как float.
Я все никак не пойму с этим оператором %. Почему например 5%3=2? Насколько я понимаю, % дает нам остаток от деления. Разве не должно быть тогда 5%3=666666 и так далее? Ведь если поделить 5 на 3, получится 1,66666, значит остатком и будет это самое 666666?

[rrrFer]

потому что остаток от деления 5 на 3 будет 2 ))

[rrrFer]

если вам надо .6666 поделите остаток еще раз, только перед делением укажите что хотите выполнить деление дробных чисел, иначе в ответе получите ноль.
типа (float)(2%3)/3;

[Memfis_nya]

Все, наконец-то дошло! Спасибо! Я почему-то решила, что дробная часть - это и есть остаток от деления, совсем с ума сошла)
Но почему же при

for (int i=0; i<10; i++){
			res=(res*L)%N;
            cout<<res<<" ";
			}

мне выдают error: invalid operands of types `float' and `int' to binary `operator%'

[rrrFer]

мне выдают error: invalid operands of types `float' and `int' to binary `operator%'

Значит что нужен операн типа int а вы подставляете float.
слева и справа от оператора % должны стоять целые числа.
пишите так:
res=(int)(res*L)%N;

[Memfis_nya]

Сделала так, теперь всё Int. Ошибка больше не выскакивает, зато у меня печатаются десять нулей вместо числовой последовательности. Что ж за напасть такая =(

[rrrFer]

Memfis_nya
приведите пример что вы хотите подать на вход и получить на выходе

[Memfis_nya]

Вот вообще задание:
Применение метода вычетов основано на том, что каждое последующее случайное число bk+1 образуется из предыдущего bk согласно рекуррентному соотношению
bk+1=l*bk(mod N)
которое означает, что число b равно остатку от деления на N произведения числа b на постоянный множитель l. Очевидно, что остаток от деления на N в общем случае имеет ту же разрядность, что и число N, т.е. выбором числа N по существу определяется разрядность получаемых случайных чисел.


Может, я чего-то неправильно поняла снова, но вот если написать

for (int i=0; i<10; i++){
			res=(res*L)%N;
            cout<<res<<" ";
			}

то какие бы числа ни вводились, получится либо последовательность нулей (в случае, если остатком от деления окажется ноль), либо последовательность из одних и тех же повторяющихся чисел. Какой же это тогда генератор псевдослучайных чисел, когда они по идее должны соответствовать таким требованиям:
генерируемая последовательность должна иметь большой период;
генерируемая последовательность не должна иметь скрытых периодично-стей;
генерируемая последовательность должна иметь равномерный спектр.

То есть ошибка в самом задании, получается? Или у меня в голове @_@