Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Деление по модулю - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести на экран второго и шестандцатую эквиваленты целого числа. Не использовать спецификатор типа% х,% Х в функции printf. http://www.cyberforum.ru/cpp-beginners/thread170185.html
Вывести на экран второго и шестандцатую эквиваленты целого числа. Не использовать спецификатор типа% х,% Х в функции printf.
C++ написать программу движения окружности под углом 189 градусов нужно написать программу движения окружности под углом 189 градусов.никак не пойму как запрограммировать чтобы движение происходило бесконечно.еще нужно реализовать 3 мя методами стирания: полностью... http://www.cyberforum.ru/cpp-beginners/thread170180.html
C++ Шифрование текстового файла
Подскажите плз я голову сломал не знаю как делать, вот дан текстовый файл и надо произвести его шифрацию по нескольким условиям: 1. символы с кодами 1-31, 243-255 не менять, так как они могут...
Базовый класс и производный... C++
Есть class A. У него есть функция protected foo(); Есть класс наследник B (class B: public A). В классе-наследнике B есть функция g(), обращающаяся к foo() базового класса A; Есть объект класса...
C++ Поиск слова в предложениях http://www.cyberforum.ru/cpp-beginners/thread170154.html
Программа должна считывать текст из файла, выводить его не экран добавляя в конце каждого предложения сколько раз встретилось в предложении слово введенное с клавиатуры. Помогите плиз.... Все что...
C++ Найти координаты основания высоты. Задача: Треугольник задается координатами своих вершин на плоскости: А(x1, y1), B(x2, y2), C(x3, y3). Найти длину и координаты основание высоты, опущенной из вершины А на сторону ВС. Саму высоту... подробнее

Показать сообщение отдельно
Dexter
285 / 145 / 16
Регистрация: 13.10.2009
Сообщений: 164
28.09.2010, 18:58
Нахождение обратного элемента по модулю делается абсолютно по другому.
Самый распространенный это используя алгоритм Евклида. Исходников его довольно много, если будет желание найдете. Вот два примерчика как можно по-другому искать, если на быструю руку надо (Работают только если обратные существуют).
C++
1
2
3
4
5
6
7
int Obr1(int x,int mod)//в вашем случае x=3,mod=17680, но при x=0 будет висеть =)
{
    int res=x;
    while(res*x%mod!=1)
        res=(x*res)%mod;
    return res;
}
или
C++
1
2
3
4
5
6
7
int Obr2(int x,int mod)
{
    int res=0;
    while(x*res%mod!=1)
        res++;
    return res;
}
А то что вы написали, очень улыбнуло Спасибо за поднятое настроение.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru