AF
David Kravets
Ядро нет , но она должна предоставить интерфейс работы с ней
С чем конкретно? С принтером нет с юсб да
Size: a a a
2021 February 19
AF
David Kravets
Как обращаться к устройствам подключенным через порт ? Только через узлы устройств с помощью ioctl или есть ещё способы ?
Писать в /dev, писать в /sys
AF
C
Подскажите как найти обратный элемент по модулю ?
C
Видео уже смотрел глаза плывут
CD
COPY 4%
Подскажите как найти обратный элемент по модулю ?
Через расширенного Евклида
DK
Писать в /dev, писать в /sys
Спасибо
CD
COPY 4%
Подскажите как найти обратный элемент по модулю ?
Если модуль простой, можно возведением в степень, но это немного извращение
C
Если модуль простой, можно возведением в степень, но это немного извращение
🙏
CD
COPY 4%
🙏
Ну для простого a число a^(p-2) mod p является обратным к нему, потому что a^(p-1) = 1 (mod p). Тут, конечно, быстрое возведение в степень. Но это работает только для простых
FS
Быстрое — это какое? табличное?
CD
Быстрое — это какое? табличное?
Ну хотя бы за log p
CD
Если просто умножать, быстрее перебрать все элементы
FS
a^b = exp(b *log(a))
FS
чего там перебирать?
FS
быстрее только через LUT
CD
a^b = exp(b *log(a))
удачки для a = 37, b = 1e9 + 5
MK
Ну для простого a число a^(p-2) mod p является обратным к нему, потому что a^(p-1) = 1 (mod p). Тут, конечно, быстрое возведение в степень. Но это работает только для простых
разве только для простого
a? емнип достаточно (a, p) = 1 (<=> a % p != 0) ?FS
удачки для a = 37, b = 1e9 + 5
Я стесняюсь спросить, нахвойа такая большая степень?
CD
разве только для простого
a? емнип достаточно (a, p) = 1 (<=> a % p != 0) ?не достаточно, там \phi(N) - 1 в теореме