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

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

Восстановить пароль Регистрация
 
niksher
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 4
15.05.2013, 21:46     Операции арифметики в классах вычетов #1
Здравствуйте! у меня такая задача необходимо вычислить число 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++ Время распределенной генерации массива кодов квадратичных вычетов
Ошибка в реализации длинной арифметики C++
Используя метод вычетов, сгенерировать последовательность из 1000 псевдослучайных чисел C++
C++ Вычислить значение суммы. Задача с использованием "длинной арифметики".
C++ Выделение памяти в куче для строки для реализации длинной арифметики
C++ Класс длинной арифметики
Реализация длинной целочисленной арифметики C++

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

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

Текущее время: 03:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru