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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
niksher
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 4
#1

Операции арифметики в классах вычетов - C++

15.05.2013, 21:46. Просмотров 286. Ответов 0
Метки нет (Все метки)

Здравствуйте! у меня такая задача необходимо вычислить число b где b^n=1mod(c), где n и с известные величины
есть предварительный код. Но на больших числах он не работает(


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int fug(int n,int m)
{
int i,j;
double c,y,l;
 
    for (i=2;1;i++)
        {   
            j=m*i+1;
            c=pow((double)m,(1.0/(double)n));
            y=modf(c,&l);
            if (y==0.000)
            {
                c=c/m;
                return (int) c;
            }
        }
}
Добавлено через 27 минут
Цитата Сообщение от niksher Посмотреть сообщение
c=pow((double)m,(1.0/(double)n));
c=pow((double)j,(1.0/(double)n));

Цитата Сообщение от niksher Посмотреть сообщение
c=c/m;
это лишнее
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2013, 21:46     Операции арифметики в классах вычетов
Посмотрите здесь:

Класс длинной арифметики - C++
Дайте класс длинной арифметики - хотелось бы разобраться в этой штуке, а то какие исходники не найду - то не рабочие, то еще что-то( ...

Ошибка в реализации длинной арифметики - C++
Здравствуйте. Я скопировал с e-maxx'а и объединил всё в одну программу: #include <stdio.h> #include <math.h> #include <cstdio> ...

Объясните код длинной арифметики - C++
Не могу понять синтаксиса этого кода void add(vlong *op1, vlong *op2, vlong *res) { vlong *mxop, *mnop; int i, flag=0, st; mxop =...

Реализация длинной целочисленной арифметики - C++
Добрый день! Возникла такая проблема: была поставлена задача реализовать детерминированный тест Миллера на простоту. С этим более-менее...

Что такое Особенности Адресной Арифметики? - C++
Что такое Особенности Адресной Арифметики? где-то вроде читал,что к этому относится инкрементирование...

Ищу примеры реализации длинной арифметики - C++
Здравствуйте! Скиньте пожалуйста примеры решения задач на тему "Длинная арифметика"! Желательно с подробным пояснением! Язык C++. Очень...

Время распределенной генерации массива кодов квадратичных вычетов - C++
Помогите разобраться в задании. Разработать приложение для исследование времени распределенной генерации массива кодов квадратичных...

Используя метод вычетов, сгенерировать последовательность из 1000 псевдослучайных чисел - C++
Вообщем есть задание. 1. Используя метод вычетов, сгенерировать последовательность из 1000 псевдослучайных чисел, результат вывести на...

Нюансы арифметики указателей: преобразование к char* при вычислении сдвига - C++
Добрый день! Вчера, при чтении темы возник вопрос различия между указателями и массивами. В теме дали почитать ссылку, где пишется...

Перегрузить операции сравнения комплексных чисел и операции потокового вывода - C++
Создать класс комплексное число. Перегрузить операции сравнения комплексных чисел! =, ==,>, <,> =, <= И операции потокового ввода-вывода. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru