Oblast' opredelenija Df

[Дмитрий Келлерман]

Privet vsem!
Zadacha.
Pust' est' rekurentnaja posledovatel'nost' $X_{n+1}=(a*\frac 1{X_n}+c)\mod m$
$X_n \in \{0,1,2,3,...,p-1,inf\}$.
Kak zadat' oblast' $X_n$ v C++, $p$ vvoditsa vruchnu.
Zaranie spasibo!

[Yuri Gendelman]

Дмитрий Келлерман писал(а):

Privet vsem!
Zadacha.
Pust' est' rekurentnaja posledovatel'nost' $X_{n+1}=(a*\frac 1{X_n}+c)\mod m$
$X_n \in \{0,1,2,3,...,p-1,inf\}$.
Kak zadat' oblast' $X_n$ v C++, $p$ vvoditsa vruchnu.
Zaranie spasibo!

Не совсем ясно, что значит "задать область в С++".
Если Вам нужен итератор, то можно, например, задать $X_n, n \in \{0,1,2,3,...,p-1}$, а случай $X_p = \infty}$ рассмотреть отдельно.

[Дмитрий Келлерман]

Спасибо!!!

[Дмитрий Келлерман]

Рассмотрим обратный конгурентный метод:
$X_{n+1}=(aX^{-1}+c)modp$
где p – простое число, число $Xn$ приобретает значения из множества $\{0, 1 ..., p-1,\infty\}$, а вращение определяется за правилами $0^{-1}=\infty, \infty^{-1}=0$.В других случаях $XX^{-1}=1modp$.
Как найти $X^{-1}$, если записать проста $\frac{1}{X}$ то компілятор ругается(((( Зарание благодарен!

[maxal]

Вам нужен расширенный алгоритм Евклида.

Добавлено спустя 1 час 4 минуты 7 секунд:

Дмитрий Келлерман, не дублируйте темы. Начали обсуждать свою задачу в одной - там и продолжайте.