Деление с остатком Опции

[FBX]

В этом коде выходит что x не меняется...

А еще проблема в том, что числа, с которыми приходится работать - большие, и отрицательными быть не могут. Я не знаю как быть...

[gamecreator]

меняется. это была проверка на внимательность и ты ее не прошел.

Добавлено ([mergetime]1273493270[/mergetime]):
а почему они не могут быть отрицательными?

[FBX]

Потому что можно это реализовать без геморной реализации отрицательных чисел

[gamecreator]

этот алгоритм - нельзя

Добавлено ([mergetime]1273495326[/mergetime]):
и она не геморная. давай исходники, я ее приделаю

[FBX]

и будет ли целесообразным такой результат?

ведь у уравнения 1 = xr - yn есть больше одного решения, почему-то в примере для одних и тех же чисел там указаны другие числа, которые подходят, но тем не менее, по знаку положительные. Только там не был дан алгоритм, только отсылка на расш.Евклида.

r = 1024 n = 789
x = 742 y = 963

по обычному алгоритму другие числа получаются (-47, -61)

[gamecreator]

оба верны

Добавлено ([mergetime]1273509342[/mergetime]):
789-742=47
1024-963=61
думаю, происхождение чисел очевидно.

[FBX]

Точно... надеюсь, это верно во всех случаях.

[gamecreator]

во всех, можешь не сомневаться