Написание инверсного конгруэнтного генератора

@Ertyuert · Регистрация: 09.06.2021

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

Кто-нибудь сможет написать инверсный конгруэнтный генератор, пожалуйста

@lindevel · 09.06.2021, 20:42

Зайдите на википедию, там есть код

C

#include <stdlib.h>
#include <stdio.h>
 
int mod_inv(int a, int n) {
    int b0 = n, t, q;
    int x0 = 0, x1 = 1;
    if (n == 1) {
        return 1;
    }
 
    while (a > 1) {
        q = a / n;
        t = n, n = a % n, a = t;
        t = x0, x0 = x1 - q * x0, x1 = t;
    }
 
    if (x1 < 0) {
        x1 += b0;
    }
 
    return x1;
}
 
int generator(int n, int a, int c, int seed) {
    if (seed == 0) {
        return c;
    }
 
    return (a * mod_inv(seed, n) + c) % n;
}
 
int main() {
    int seed = 1;
    for (int i = 0; i < 10; i++) {
        printf("seed: %d\n", seed);
        seed = generator(5, 2, 3, seed);
    }
 
    return EXIT_SUCCESS;
}

@assemberist · 10.06.2021, 09:56

Не по теме:

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

Зайдите на википедию, там есть код

Меня тоже удручает тот факт, что программировать людей учат, а гуглить и читать документацию - нет.

@Ertyuert 0 / 0 / 0 Регистрация: 09.06.2021 Сообщений: 1
		1
	Написание инверсного конгруэнтного генератора 09.06.2021, 20:24. Показов 2820. Ответов 2 Метки нет (Все метки) Кто-нибудь сможет написать инверсный конгруэнтный генератор, пожалуйста 0

@assemberist
	10.06.2021, 09:56 Написание инверсного конгруэнтного генератора #3
	Не по теме: Сообщение от lindevel Зайдите на википедию, там есть код Меня тоже удручает тот факт, что программировать людей учат, а гуглить и читать документацию - нет. 0

Опции темы